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CAPÍTULO 1 


INTRODUÇÃO 


A área das telecomunicações, tudo o que está relacionado à troca de informação entre pontos 
distantes no espaço, cresce a passos largos. As inovadoras tecnologias oriundas desta área têm impacto 
em diversas áreas da sociedade, modificando o mundo para o estado em que se encontra atualmente 
de modo que seria muito difícil de concebê-lo sem os seus benefícios. O mais surpreendente é que 
a eletrônica, principal área contribuidora, tem seu nascimento bastante recente. A sua história se 
confunde com parte da história moderna das telecomunicações. As válvulas eletrônicas, antecessores 
dos transistores, têm sua origem relacionada aos tubos de raios catódicos usados nas experiências 
de J. J. Thompson na descoberta do elétron, em que recebeu o prêmio Nobel de física no ano de 
1906. Através desse dispositivo foram inventados meios revolucionários de comunicação, os rádios em 
transmissão AM e FM, com contribuições relevantes de E. H. Armstrong [1], os televisores e os antigos 
computadores. 

Os sinais analógicos eram, sem sombra de dúvida, os sinais conhecidos preferidos como formas 
de comunicação/ transmissão daquela época. No entanto, esse cenário estava por ser modificado 
quando surgiu o teorema da amostragem, atualmente atribuído a quatro autores, Whittaker, Nyquist, 
Shannon e Kotelnikov [33]. Este teorema permitia que sinais analógicos de banda limitada pudessem 
ser convertidos em sinais binários de modo que no processo de recuperação não ocorresse perda da 
informação contida no sinal original [2]. Outro avanço no âmbito das telecomunicações ocorreu na 
década de 40, quando C. E. Shannon tentou responder a duas questões: “Quais os recursos estritamente 
necessários para se enviar informação através de um canal de comunicação?” E "como seria possível 
proteger a informação enviada em um canal de comunicação contra os efeitos nocivos do ruído presente 
no meio?” Em primeira etapa foi necessário que Shannon definisse, matematicamente, o conceito de 
informação para então responder aos questionamentos, respectivamente, através dos teoremas da 
codificação em canais sem ruído e da codificação em canais ruidosos [3]. Esses teoremas são de vital 
importância para as telecomunicações, pois a teoria surgida através deles reflete bem os problemas de 
comunicação encontrados na realidade. 

Shannon mostrou [3], com o segundo teorema, que se pode transmitir informação através de um 


canal ruidoso de maneira tal que esta informação, relevante ao destinatário, possa ser recuperada com 


confiabilidade controlada. É necessário, no entanto, a construção de códigos para a proteção dessa 
informação. Este teorema também estabelece um limite superior para proteção que pode ser alcançada 
por tais códigos, infelizmente esta prova não é construtiva, ou seja, sabe-se que existem códigos os 
quais atingem a cota superior de proteção (como exemplo pode-se citar os códigos turbos [34]). Desde 
então, diversos pesquisadores tentam encontrar maneiras de construir códigos que apresentem essa 
propriedade, criando assim uma área de pesquisa bastante versátil e sofisticada que proporcionou 
conquistas tecnológicas interessantes, como: gravadores e reprodutores de CDs e DVDs, comunicação 
por satélite, modems, entre outras. 

Na mesma época ocorria outro avanço também importante para a concretização da era digital. 
Em 1948, J. Bardeen, W. Brattain e W. Shockley apresentaram ao mundo o primeiro transistor [35], 
transistor de junção bipolar, TBJ, considerado como uma das invenções mais relevantes para as áreas 
da computação e dos sistemas eletrônicos [4]. A partir de então houve a necessidade de se ter sistemas 
mais rápidos e eficientes, apresentando uma melhora em sua qualidade. Este fato caracterizou a 
corrida pela melhoria dos dispositivos e processos de fabricação, tornando-os cada vez menores e 
mais velozes. Por volta da metade dos anos 60, a constatação de que os processos de fabricação 
estavam concebendo dispositivos cada vez menores, proporcionando assim um fantástico crescimento 
das áreas ligadas a esses dispositivos, computação e telecomunicação, levou a criação de uma lei 
empírica bastante interessante. A lei empírica de Moore, proposta por Gordon Moore [36], diz que 
a um custo constante, a capacidade dos computadores dobra a cada dois anos. A veracidade desta 
lei vem sendo verificada desde a sua proposição. Ocorre que os meios convencionais de fabricação 
desses dispositivos e os próprios dispositivos estão encontrando dificuldades relacionadas aos seus 
tamanhos. Efeitos quânticos passam a ser observados e se tornam relevantes para estes dispositivos, 
o que provocaria uma estagnação da tecnologia caso esses problemas não pudessem ser contornados. 
Então uma nova teoria deve ser desenvolvida provendo assim uma continuidade aos avanços requeridos. 

A outra ponta para o desenvolvimento desta nova teoria é a física quântica. O nascimento da física 
quântica, no final do Século XX, foi proporcionado pelas incoerências explicativas da teoria física vi- 
gente [5]. Podemos mencionar o problema da radiação de corpo negro, o problema da espiralização do 
elétron para o núcleo do átomo, entre outros. À solução encontrada foi incorporar hipóteses à antiga 
teoria para a explicação desses fenômenos, mas isso não ocorreu de forma a obter resultados satis- 
fatórios pelas constantes contradições que se seguiram. Então, no ano de 1920, foi criada a mecânica 
quântica, que vem a ser um conjunto de regras, fundamentos matemáticos, para a explicação, entendi- 
mento, inicialmente, de fenômenos relacionados aos estudos dos átomos e partículas fundamentais, ou 
seja, atualmente, está relacionada a criação de teorias físicas. Podemos destacar grandes cientistas 
pioneiros na área, tais como: N. Bohr, P. Dirac, E. Schródinger, W. Heisenger, M. Planck. 

A união dessas duas poderosas teorias, a mecânica quântica e a teoria da informação, culminou 
no surgimento da teoria da informação quântica que é uma aposta para a continuidade da evolução 
dos sistemas eletrônicos, computadores e das telecomunicações. Esses novos computadores estarão 
a utilizar novos componentes, conceitos, diretamente relacionados à mecânica quântica. A unidade 
fundamental de informação, para a tecnologia clássica, é conhecida como bit, no entanto para este 
novo paradigma seria conhecida como q-bit. As portas lógicas seriam também modificadas de modo a 
se adaptarem a essa nova unidade de informação. Todos esses novos conceitos, as idéias relacionadas 


ao fato de que os novos computadores poderia operar no nível da mecânica quântica ao invés da física 


convencional, seriam concebidos para que esse novo computador pudesse realizar tarefas de modo 
eficiente. 

Este ganho de eficiência é medida quando se relacionam tarefas que para um computador con- 
vencional requereriam um esforço computacional considerável. É sobre este fato, por exemplo, que a 
segurança dos criptossistemas atuais está embasada [6], pois para a computação clássica existe uma 
dificuldade bastante relevante na fatoração, encontrar os fatores primos, de números de alta ordem de 
grandeza ou na resolução do problema do logaritmo discreto. No entanto, prevê-se que para um com- 
putador quântico esta tarefa não representaria grande esforço, a utilização da transformada de Fourier 
quântica daria um ganho de velocidade, comparando-se aos melhores algoritmos convencionais, quer 
para o problema da fatoração, quer para o problema do logaritmo discreto. Outro ganho dessa nova 
tecnologia estaria relacionado ao problema de buscas em conjuntos, por exemplo, encontrar o elemento 
mínimo em um conjunto desordenado ou então a busca de chaves criptográficas, referindo-se aos mel- 
hores algoritmos, o algoritmo de Grove [7] desempenha um ganho quadraticamente mais eficiente. 
Por sua vez, como já foi mencionado, os hardwares seriam também modificados para adaptar-se a 
essa nova concepção. Para que essa modificação fosse, em princípio, alcançada era necessário que se 
pudesse ter controle total sobre os sistemas quânticos isolados. Isso foi possível na década de 1970, pois 
antes disso o controle sobre estes sistemas isolados era grosseiro. Os métodos de aprisionamento de 
átomos e as armadilhas iônicas [38] proporcionaram realizar-se experimentos com bastante precisão, 
desta forma novos maquinários puderam ser elaborados, tais como o microscópio de tunelamento de 
varredura [37] que move átomos podendo criar novas configurações atômicas e dispositivos eletrônicos 
usados na transferência, individual, de elétrons. 

A seguir um breve relato histórico sobre a evolução dos sistemas quânticos, no intuito abordar a 
contextualização do processo evolutivo desta nova área do conhecimento no atual ambiente tecnológico 


e quais foram os caminhos tomados para o desenvolvimento pleno do seu estado da arte. 


Tabela 1.1: Histórico Evolutivo dos Sistemas Quânticos. 


Ano Acontecimento 
1973 Comprovação da possibilidade da computação reversível, C. Bennet [8]. 
1980 | Proposição do computador quântico por P. Benioff, embasado por trabalhos de C. Bennet [9]. 
1984 Protocolo criptográfico BB84, por C. Bennet e G. Brassard. [10]. 
1985 Criação do primeiro algoritmo quântico, por D. Deutsch [7]. 
1993 Proposição do teletransporte quântico, por C. Bennet e colaboradores [11]. 
1994 Algoritmo de fatoração, por P. Shor [12]. 
1994 Algoritmo de busca, por L. Grover [13]. 
1996 Demonstração experimental, pela IBM, do protocolo BB834. 
1997 Descoberta dos estados pseudo-puros, comunicação quântica por RMN!, 
por N. Gershenfeld e T. Chuang [14]. 

1998 Demonstração dos algoritmos de busca e teletransporte através da computação 

quântica por RMN e concepção de portas lógicas quânticas. 
2001 Demonstração do algoritmo de Shor por RMN!. 
2003 Emaranhamento de spins do núcleo e de um elétron na mesma molécula 

por combinação de RMN! e RPE?. 
2004 Transferência de informação de matéria à luz iniciando as redes quânticas 
em grande escala, por pesquisadores do Inst. Tecnológico da Georgia. 

2004 Transferência de informação de luz à matéria, por pesquisadores do Inst. Max Planck. 
2007 Descoberta do q-bit de diamante [16]. 
2007 | Demonstração de uma teoria para a construção do transistor para um computador quântico 


por pesquisadores das Universidades de Copenhagen e Harvard [17]. 


CAPÍTULO 2 


PRINCÍPIOS DA INFORMAÇÃO 
QUÂNTICA 


"Quels que soient les progrês des con- 
naissances humaines, il y aura toujours 
place pour Vignorance et par suite pour 
le hasard et la probabilité. 


Émile Borel 


O conceito básico fundamental de informação é o bit, este por sua vez é a abreviação dos nomes 
binary unit. Este elemento básico pode assumir dois e somente dois possíveis valores O ou 1. No 
entanto para a teoria da informação quântica a unidade fundamental de informação, conhecida por 
bit quântico, recebe a designação de gbit, pode assumir dois possíveis valores e quaisquer estados 
intermediários entre eles em um espaço tridimensional. Da mesma maneira que o bit pode ser repre- 
sentado fisicamente, neste caso por dois níveis diferentes de tensão para a indicação de dois possíveis 
valores diferentes, o q-bit também possui representação física. Os exemplos são diversos, tais como as 
duas polarizações do fóton, os estados de excitação de um átomo, as estados de alinhamentos de um 
spin nuclear. Nesta dissertação será considerada somente a representação matemática desse elemento. 

Neste capítulo faz-se necessário a introdução de alguns conceitos matemáticos. Uma visitação aos 
conceitos relacionados a álgebra linear e a manipulações matriciais é requerido para que o entendimento 
pleno desse nova ferramenta seja alcançado. Uma notação própria é introduzida para uma designação 


específica nesta área do conhecimento, entre outros conceitos. 


2.1 Alguns Conceitos de Álgebra Linear 


A notação de Dirac é usada, como padrão, para representação do q-bit. Esta notação é conhecida 
como braket, em que |.) é nomeado de ket e (.| é nomeado de bra. Essa notação vem para representar 


as nuplas com entradas complexas, o conjunto de vetores em C”, o conjunto de interesse da mecânica 


quântica. Assim, a equação 2.1 representa um vetor arbitrário pertencente a C”. As representações 


se relacionam em que uma é a dual da outra, no contexto mencionado. 


=| 2 |i=(a4 a a); (21) 


An 

em que o sobrescrito * indica o complexo conjugado. Outro fato importante reside sobre a repre- 
sentação do elemento nulo, o vetor zero, definido por 0. Este elemento do espaço vetorial é a exceção 
em relação ao uso da notação de Dirac, ele é representado sem a notação para que não haja confusão 
em relação ao elemento |0) que representa um estado quântico bem definido. 

Após essas definições iniciais é possível conceber a idéia de um conjunto de elementos [v1), |va), 
“-*, [un), oriundos do mesmo espaço vetorial, de tal modo que qualquer vetor, que pertença ao mesmo 
espaço desse vetores, possa ser representado por uma soma ponderada, ou seja, uma combinação 
linear dos elementos desse conjunto, o qual definimos como conjunto gerador do espaço considerado. 
A equação 2.2 mostra a expressão de um vetor arbitrário como combinação linear dos vetores de um 


espaço arbitrário. 


ju) = avi) +as vs) ++ an vn). (2.2) 


Exemplo 2.1.1. Como exemplo, podemos considerar o espaço vetorial R2, que por sua vez está 


contido no espaço vetorial O”: 


Podemos representar qualquer vetor a partir dos vetores apresentados, |à) e |j). 


Uma característica exigida para um conjunto gerador é a independência linear. Considere a 
expressão 2.3, caso haja a; £ 0, para algum valor de t, de modo que esta seja verificada, então o 
conjunto gerador tem a característica de ser linearmente dependente. Caso contrário, receberia a 


característica de independência linear. 


0O=malv)+Has|v)+---+Haslv;). (2.3) 


Exemplo 2.1.2. Considere dois vetores, |f1) e |f2), mostrados abaixo. 


(1) em(1) 


Através da equação 2.3, podemos verificar que essa escolha de vetores para compor a base vetorial 
recebe a característica de ser linearmente independente. O mesmo pode ser dito da escolha de vetores 


do exemplo 2.1.1 


Uma maneira de relacionar espaços vetoriais, diferentes ou não, é através de um operador linear A, 


mais convenientemente representado por matrizes. Matematicamente, um operador linear A é definido 


10 


como uma aplicação de uma matriz, de dimensões m por n e entradas no corpo dos complexos, que 
relaciona um vetor, de um espaço vetorial de dimensão m e entradas no corpo dos complexos, e 
outro vetor, de um espaço vetorial de dimensão n e entradas no corpo dos complexos. Normalmente 
escreve-se A |v) = |w) para indicar essa aplicação. 

É de extrema importância saber que uma transformação linear também pode ser considerada 
como uma aplicação de um operador linear, e desta forma toda aplicação de um operador linear se 
torna bem especificada quando esta ocorre nos vetores da base. À partir da equação 2.2 podemos 


representar de maneira geral a aplicação de um operador linear. 


Alv) = A(a|vi)+asvo) + )=mA|v) +asA|va) + (2.4) 


Fica claro que a representação de um vetor qualquer através dos vetores componentes da base 
pode facilitar o entendimento do comportamento de certos operadores lineares, dessa forma existe 
uma maneira de se encontrar os coeficientes da equação 2.2 que não seja por tentativa e erro, esta 
maneira fica a cargo de uma operação conhecida por produto interno, entre vetores. 

O produto interno sobre um espaço V é definido como uma função que associa a um par de vetores 
um número complexo obedecendo algumas propriedades [18]. No contexto da notação de Dirac e da 
mecânica quântica podemos definir o produto interno entre |v) e |w) como o produto de (v], dual de 
|v), por |w). A notação padrão para o produto interno entre |v) e |w) é (v|w), algumas vezes utilizada 
também (.:.). 

É interessante observar que o produto interno é uma função que opera entre vetores do mesmo 
espaço vetorial. Diante do conceito de produto interno é possível definir características importantes 
relacionados aos vetores tais como a norma de um vetor e a ortogonalidade. Um espaço vetorial 
munido da propriedade de produto interno é chamado “espaço de produto interno”. Frequentemente, 
as discussões em mecânica quântica fazem referência a um espaço vetorial específico o espaço de 
Hilbert, para vias de entendimento basta considerar o espaço de Hilbert um espaço vetorial de produto 


interno. 


Exemplo 2.1.3. Considere um vetor |v) = 4 ) pertencente a R2. Considere também um con- 


1 
junto de base linearmente independente e ortonormal, cujos vetores |v1) = : /V2 e |vs) = 


—1 
1 


siderado, podemos calcular quais são os coeficientes, equação 2.2, para compor a combinação linear 


/N'2, são seus elementos. Aplicando o produto interno entre os vetores da base no vetor con- 


do vetor em questão. 


aq = (uv) =( 1//2 1/V2 ) À = 32. 


ao = (valo) = ( 1/2 na) (4 )-8 


Embasados pelo conceito do produto interno podemos definir um operador linear 4 de V em W, 


Alv) = |w) como sendo 4 = |w) (v], se (v|v) = 1. Esta maneira de representar um operador linear é 


q 


conhecida como representação através do produto externo entre vetores. A vantagem que se tem em 
se representar um operador linear dessa forma esta relacionada a um importante resultado conhecido 


como relação de completitude. 


Teorema 2.1. Sejam |0), |1), ---, |i— 1), vetores que compõem uma base linearmente independente 


ortonormal de V, com dimensão %, através do produto externo têm-se que: 


i 
3: li) (i|=T em que T representa a identidade. 
k=0 


i/v10 
3/v10 


Exemplo 2.1.4. Considere um vetor |v) = 5 pertencente ao C2. Considere também um 


operador linear A, cuja aplicação sobre o vetor |v) resulta no vetor |w) = 
i 


i 
. . Desta forma tem-se 


que a representação por produto externo do operador linear A é: 


5 i/vão Y fi 
(820) 
(0) do) 

As i 


0 10 
Existe um conjunto especial de vetores relacionado diretamente a um operador linear A. Esse 


conjunto é conhecido como conjunto de autovetores do operador linear 4, estes são tais que Alv) = 
A lv), para todo vetor pertencente a este conjunto. o número complexo À é denominado autovalor 
do autovetor |v). Uma maneira de se encontrar todos os possíveis autovalores de um operador linear 


específico é através da equação característica do operador, equação 2.5. 


c(X) = det |A — All. (2.5) 


O teorema fundamental da álgebra garante que dado um polinômio de grau estritamente positivo e 
coeficientes complexos, existe pelo menos uma raiz complexa [39]. Então, pela equação característica, 
equação 2.5, é garantido que para um dado operador linear existe, assim, um autovalor, correspondente 
a um autovetor associado ao operador linear 4, ou seja, para qualquer operador linear é garantido 
existir pelo menos um autovalor e autovetor associados entre si e ao próprio operador. 

Uma representação alternativa para um operador 4 em um espaço vetorial V é conhecida como 
representação diagonal. Esta representação é tal que é formada pelo produto externo de todos os 
vetores pertencentes ao autoespaço, ponderada pelos seus autovalores. A = ty |v1) (w|+ta[|v>) (va] + 
“--, em que t; é o autovalor associado ao autovetor |v;). Um operador é diagonalizável se ele aceitar 


uma representação diagonal [18]. 


1 0 
Exemplo 2.1.5. Sejam |0) = É e ll) = à ) dois vetores pertencentes ao C2. Considere 


1 0 
também um operador linear Z = i . À equação característica, equação 2.5, do operador 
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ZécA)=(1-A(-1- À). Conclui-se então que os possíveis autovalores associados ao operador 
1, associado ao vetor |0) e —1, associado ao vetor |1). Desta forma pode-se escrever o operador de 
seguinte forma: 


z =|) (01 = |1) (al. 


Da mesma maneira que os vetores possuem um representante dual de si mesmo, os operadores 
também o têm, chamado de operador adjunto de 4, ou também conjugado hermitiano. Por definição 
dado qualquer operador linear A com aplicação em um espaço vetorial V, tem-se que: (|v); Alw)) = 
(A? |v) ; |w)), em que A? é o único operador linear no espaço vetorial V, para qualquer [v) e |w), em que 
a relação é possível. Ocorre que existem operadores que são, eles mesmo, os seus próprios adjuntos, 
conhecidos assim como auto-adjuntos. Mencionar esta classe de operadores é interessante diante de 
dois resultados importantes, verificados mais adiante, os projetores, teorema 2.2 e o teorema espectral, 
teorema 2.3, as demonstrações e abordagen mais aprofundadas sobre esses assuntos encontram-se em 


[7]. 


Teorema 2.2. Dado uma base ortonormal sobre um espaço vetorial W, |1),|2),:-- ,|d), de modo que 
o conjunto de vetores, |1),]2),---,|k), tal que k < d, é também uma base para um espaço vetorial V 


contido em W, diz-se que: 


P=(Da+|2)(2]+---+ |k) (kl). É um projetor sobre V. 


Caso AtA = AAf, este operador é denominado como normal. O teorema espectral garante que 


um operador é normal se e só se ele for diagonalizável. 


Teorema 2.3. Qualquer operador normal M em um espaço vetorial V é diagonal em relação a alguma 


base ortonormal de V. Reciprocamente, qualquer operador diagonalizável é normal. 


Existe ainda uma operação importante, entre vetores, que vale ser mencionada, ela é conhecida 
como produto tensorial. Define-se o produto tensorial através do símbolo &, este relaciona um par de 
vetores, de dimensões x e y, respectivamente, a um vetor de dimensão x + y. Esta operação pode 


relacionar, também, operadores lineares. 


1 
1 
Exemplo 2.1.6. Seja |x) = | 2 | ely= á ) dois vetores de dimensões 3 e 2 respectivamente. 
4 


O vetor |v) é o resultado do produto tensorial desses dois vetores. 


VE ES 
[o 
NE 

pá 
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No campo da mecânica quântica existe uma interessante relação entre operadores que é bastante 
útil; essa relação é chamada de comutatividade. Foram definidas para essa relação, duas operações 


específicas conhecidas como comutador e anticomutador, respectivamente mostradas a seguir: 
[4;B|= AB - BA. e (A;B| = AB+ AB. 


Caso dois operadores comutem [A; B] = 0 e caso anticomutem (4; B) = 0. 

Detalhes de propriedades relacionadas aos produtos interno, externo, tensorial e tudo o mais que foi 
mencionado nesta seção não foram descritas, a despeito de serem de interesse para uma compreensão 
bem fundamentada para os postulados da mecânica quântica. É necessário, desta forma, tornar essa 


linguagem familiar para que se possa entender amplamente todo o desenvolvimento teórico vindouro 


[7] 19/20]. 
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CAPÍTULO o 


POSTULADOS DA MECÂNICA 
QUÂNTICA 


"Les jeux de langage sont les formes 
de langage par lesquelles un enfant 
commence à utiliser les mots. L'étude 
des jeux de langage est [Vétude de 
formes primitives du langage, ou de 
langages primitifs" 


Ludwig Wittgenstein 


Há um engano, por parte de alguns interessados na área da física, em pensar que a mecânica 
quântica é uma teoria física. O que ocorre na realidade é que o papel fundamental da mecânica 
quântica é dar estrutura matemática, através dos seus postulados fundamentais, para que uma teoria 
científica possa ser formulada. Desta forma, não faz parte do seu tronco principal de proposições ser 
uma teoria científica, é o seu papel ainda mais sutil, ela foi desenvolvida para prover, fornecer, suporte 
conceitual e matemático para o desenvolvimento destas teorias. O desenvolvimento desses postulados 
através dos anos foi realizado por processos exaustivos e persistentes de tentativas e erros - os quais 


por vezes incluía escolhas infelizes e por vezes escolhas que aparentavam adivinhações. 


Postulado 3.1. 4 qualquer sistema físico isolado existe associado um espaço vetorial complexo, mu- 
nido com produto interno, conhecido como espaço de estados do sistema. O sistema é completamente 


descrito pelo seu vetor de estado, um vetor unitário no espaço de estados. 


É interessante notar que este postulado, podendo ser encontrando em [7], não especifica que tipo de 
estrutura vetorial deve ser usado. Cada situação requer que o pesquisador adapte o sistema de estudo 
a um espaço vetorial e também o elemento de estudo a um elemento do espaço vetorial. Diversos 
sistemas têm obtido sucesso diante dessas adaptações, um exemplo disto é a Eletrodinâmica Quântica 
(EDQ). Esta teoria tem por objetivo apresentar as interações existentes entre os átomos e a luz. Por 


questões de conveniência didática, este texto primará por expor o sistema quântico mais simples, o 


abit. Podemos considerar o qbit como um ente matemático que em cujo sistema quântico apresenta 
duas dimensões, em seu caso binário, e os seus vetores da base são ortonormais, |0) e |1). Assim 


qualquer estado quântico arbitrário pode ser expresso como: 


[1b) = a ]0) + 8 |), (3.1) 


em que os números complexos a e 5 são restritos de forma que o estado quântico representado pelo 
vetor seja unitário. Isso que dizer que o produto interno deste estado consigo mesmo deve ter valor 1, 
ou seja, (1)|)) = 1. Esta relação se estende aos números a e 8 produzindo a relação de normalização, 
la|? + |8|? = 1. Não é coincidência a semelhança entre os estados da base e os valores possíveis para 
os níveis lógicos do bit clássico, o que ocorre é que no caso do qbit não existe a necessidade do estado 
quântico estar exclusivamente em um dos estados da base, pode ocorrer de o estado quântico figurar 
em um arranjo intermediário entre os estado da base, o que se conhece como superposição de estados, 
fato que não acontece com o bit clássico. É pouco palpável a idéia de um elemento pode estar em 
um estado intermediário entre dois estados bem definidos, no sentido de que o mundo em volta não 
evidência casos como este frequentemente. Por exemplo, em um jogo de cara e coroa, em perfeitas 
condições, os possíveis resultados são cara ou coroa e somente estes casos. É difícil imaginar que em 
um jogo como este a moeda permaneceria em um estado intermediário entre as duas faces. No entanto 
é justamente isto que acontece com o gbit, ele permanece em um estado intermediário contínuo entre 
os estados da base, até que seja examinado. 

No caso clássico é bastante comum examinarmos qual o nível lógico de um determinado bit que 
trafega em um canal de comunicação, isso não pode acontecer com o gbit. Por apresentar-se em 
um estado de superposição, qualquer tentativa de examinar a ponderação de um estado da base irá 
danificar a ponderação do outro estado da base, considerando a base computacional binária, pois 
examinar é sinônimo de medir. Como será mostrado mais adiante, medir significa interagir com o 
vetor de estado modificando-o. Pode-se pensar também, por exemplo, em um átomo que está a ser 
excitado, um átomo ao ser excitado, dependendo da excitação, pode emitir um elétron que está preso 
a ele. Então existem dois possíveis casos, ou o átomo emite o elétron, o que representa um estado 
quântico possível denominado |é emitido), ou o átomo não emite o elétron, o que representa o outro 
estado quântico possível denominado |é preso). É possível que se fornecimento de energia para que 
o átomo emita esse elétron seja contínuo e crescente, este fato ocorrerá, no entanto, em qualquer 
instante de tempo desde o início do fornecimento de energia haverá uma probabilidade de o elétron 
ser emitido e consequentemente a probabilidade complementar deste não ser emitido, este fato por 
si só configura um clássico estado de superposição, em que os estados |é emitido) e |é preso) são os 
estados ortonormais da base. 

Outro exemplo clássico dos estados superpostos é a experiência do gato de Schródinger. Considere 
haver numa caixa um contador Geiser, uma massa radioativa ligada somente ao contador, um martelo 
e um vidro com gás venenoso. Um gato seria colocado no interior da caixa juntamente com todos 
os utensílios e em seguida a caixa seria hermeticamente fechada. Os objetos seriam dispostos de tal 
modo que o contador Geiser ao detectar uma emissão radioativa da massa acionaria o martelo que 
quebraria o frasco com o gás venenoso, matando assim o gato. A situação descrita por Schródinger 
é semelhante a excitação atômica, ressaltando o fato que a única maneira de o frasco com gás ser 


quebrado é através do martelo que só pode ser acionado pelo contador Geiser. Assim a partir do 


16 


Figura 3.1: Representação de um qbit na Esfera de Bloch 


momento em que a caixa é lacrada, existe a possibilidade do gato esta vivo ou morto e só essa duas 
possibilidades. 

Um espaço vetorial munido de produto interno pode ser associado à situação descrita, em que 
os estados da base desse sistema vetorial são as duas possibilidades, mutuamente excludentes, apre- 
sentadas, o gato está vivo, |vivo), ou o gato está morto, |morto). Desde o instante em que a caixa 
foi fechada e o contador posto a operar, havia uma probabilidade crescente com o tempo de o gato 
estar morto e complementarmente a probabilidade deste permanecer vivo, assim enquanto a caixa 
estiver lacrada, existiram essas probabilidades que representam, indiretamente, os números complexos 
a e 8 da equação 3.1. É interessante notar que a dualidade /superposição dos estados quânticos é 
consequência direta do desconhecimento a priori. 

O ato de se realizar uma medida nesse sistema quântico é abrir a caixa e neste instante o gato 
ou está ou vivo, |vivo), ou estará morto, |morto), dissipando assim qualquer dúvida ou, em outras 
palavras destruindo a superposição. Antes disso, pode-se dizer que o gato está em um limbo, ou seja, 
ente a vida e a morte, entre os estado [vivo) e |morto). 

Para facilitar o entendimento do conceito de estados quânticos representados por qgbits, a figura 
3.1 mostra uma representação geométrica do mesmo através da esfera de Bloch. Os ângulos 0 e y 
determinam um ponto sobre a superfície da esfera que tem raio unitário, já que o vetor de estado tem 
essa característica. É comum utilizar-se deste elemento geométrico para visualizar o funcionamento de 
um determinado operador sobre o vetor de estado. Esta representação também é limitada, pois existem 
caso muito complicados em que esta representação não consegue extrapolar ao ponto de representar 


fielmente os acontecimentos desejados. 


|) = e (cos o 10) + e'? sin 9) (3.2) 


Postulado 3.2. 4 evolução de um sistema quântico fechado é descrita por uma transformação 


unitária. Em outras palavras, o estado quântico |/n) de um sistema em um tempo ty está rela- 


17 


cionado ao estado quântico |b>) do sistema em um tempo to por um operador unitário U que depende 


unicamente de ty e to. 


Igualmente como no caso do postulado 3.1, e que também pode ser encontrado em [7], em que não 
é possível definir qual a melhor adaptação do sistema vetorial para o sistema quântico, este postulado 
não defini que tipo de transformação unitária deve ser usada para descrever a transformação temporal 
verificada em um estado quântico. Este postulado somente garante que uma transformação temporal 
em um sistema quântico fechado pode ser representado através de um operador unitário. Para o caso 
do qbit, qualquer operador unitário representa uma evolução temporal que pode ser verificada em um 
sistema quântico. Alguns exemplos bem conhecidos no âmbito da mecânica quântica de operadores 


unitários estão relacionados nas equações 3.3, 3.4, 3.5. 


01 

a E 
0 —i 

pato, a 


No meio clássico, dois dos principais elementos em que a informação trafega são fios /cabos e portas 
lógicas. Os fios somente transportam a informação sem modificá-las, mas as portas lógicas transmitem 
a informação convertendo-a em outra forma de informação. Então, podemos considerar que as portas 
lógicas no caso clássico seriam equivalentes aos operadores lineares no caso quântico, pois os papéis 
que estes desempenhem são semelhantes. 

Alguns operadores têm um funcionamento interessante, por exemplo, o operador X. Semelhante 
ao funcionamento da porta lógica de negação, o operador X quando posto a interagir com o vetor 
de estado |0), o transforma no vetor de estado |1), e vice versa, por essa semelhança, essa matriz é 
conhecida como matriz de inversão de bit. A matriz Z quando posta a operar sobre o estado |0) não 
realiza mudança alguma. No entanto, quando opera sobre o estado |1), o modifica para — |1). Assim 
ela é conhecida como matriz de inversão de fase, pois o fator -1 é chamado de fator de fase. Outro 
operador importante é chamado de porta Hadamard e denotado por H, quando esta porta lógica 
quântica opera sobre o estado |0) ocorre a mudança deste estado para um estado de superposição 
à meio caminho entre os estados da base, algo semelhando ocorre quando esta porta opera sobre o 
estado |1), nas equaçães 3.7 e 3.6 e na figura 3.2 está a representação matricial da porta Hadamard e 


sua aplicação sobre os estados da base. 


1 11 
geo is, ai 


o) +). BR RO 
a ShsHIy= 5 =|). (3.7) 


Os operadores lineares estão para a informação e computação quântica, assim como as portas 


H|joj= 


lógicas e suas configurações estão para informação e computação clássica. As restrições sobre as 
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Figura 3.2: Visualização geométrica da aplicação da porta Hadamard e outras portas lógicas quânticas 


características desses operadores lineares podem ser extraídas do postulado 2. Um exemplo claro 
é a característica unitária do operador, isso é necessário para preservar a normalização do vetor de 
estado. Não importa qual a matriz que é considerada como responsável por promover a evolução 
temporal do estado quântico, basta que ele tenha a característica de ser unitária. Assim é de se 
esperar que o número de operadores lineares que possuem esse atributo seja bastante grande, mas é 
possível que as propriedades desse conjunto de operadores sejam também analisadas através de três 
matrizes de rotações, assim é possível construir qualquer operador evolutivo a partir desse conjunto 


de três matrizes de rotação os quais simulam qualquer ação específica sobre um gbit arbitrário. 


dedo ei q cost —sinZ eó/2 0 (2.8) 
=e : : 
0 e'8/2 sm? cos? 0 e'ê/2 


Postulado 3.3. As medidas quânticas são descritas por determinados operadores lineares de medidas 
(Mm. Esses operadores atuam sobre o espaço de estados do sistema. O índice m se refere aos 
possíveis resultados da medida. Se o estado de um sistema quântico for |b), imediatamente antes da 


medida, a probabilidade de um resultado m ocorrer é dada por : 


plm) = (WIMI, Mim tb) . (3.9) 


E o estado imediatamente seguinte a medida: 


Mm tb) 


. (3.10) 
(VIM Mmlb) 
Os operadores de medida satisfazem a relação de completude: 
Do MiMa =1. (3.11) 


Como exemplo de uma aplicação do postulado da medida pode-se fazer a medida na base computa- 


cional, exemplo retirado de [7]. Considere o operador Mo = |0) (0| e M; = |1) (1], esses operadores, 
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respectivamente, são usados para medir um determinado estado que está na base computacional. Vale 
mencionar o fato que Mê = My e MZ = M, (idempotentes), o que representa que esses operadores 
satisfazem a equação de completitude e que são hermitianos. O estado que será medido é um qgbit 
genérico, assim a medida na base computacional tem uma probabilidade de apresentar resultado O na 


medida expressa por: 


(O) = (WIM Mola) = (Mm) = la? (3.12) 


A probabilidade de se encontrar o resultado 1 na medida é 1 — p(0). Pelo postulado da medida, 
todo estado quântico, após ser medido é modificado e evolue temporalmente para outro estado, que 


no caso apresentado é, nos dois casos respectivamente: 


e E fal 0). (3.13) 
Mb 8 
ap Sa: am 


Alguns interessados mais atentos aso postulados poderiam levantaram a hipótese do postulado da 
medida poder ser derivado do postulado 3.2, já que o sistema analisado e o instrumento de análise 
formam um sistema, maior, fechado e também isolado e que segundo o postulado 3.2 é possível repre- 
sentar a evolução temporal do sistema através de um operador unitário. Muitas discussões perduram 
atualmente sobre este assunto o que faz com que seja necessário desprezar essa idéia momentanea- 
mente e isolar esses dois postulados. Existe um caso importante do postulado da medida que deve ser 


mencionado, este caso é conhecido como medidas projetivas ou de Von Neumann [7]. 


Postulado 3.4. Uma medida projetiva é descrita por um observável M, um operador no espaço de 


estados do sistema sendo observado. O observável tem uma decomposição espectral 


M=5 mPm, (3.15) 


em que Pa é o projetor sobre o auto-espaço de M com autovalor m. Os possíveis resultados da 
medida correspondem aos autovalores m do observável. Medindo-se o estado |), a probabilidade de 


se obter o resultado m é dada por: 


plm) = (| Pm lb). (3.16) 


Obtido o resultado m, o estado do sistema logo após a medida será: 


Pm bh, (3.17) 


plm) 
Considere que os operadores de medida do postulado 3.3 satisfaçam, além da equação de com- 
pletitude, a condição de ortonormalidade entre si, desta forma garante-se que o postulado 3.3 se reduz 
ao caso especial anteriormente apresentado. É possível, portanto calcular o valor médio das medidas 


e o seu desvio padrão. 
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= (y] = vo) |) 
E(M) = (VIM). (3.18) 
[AMP = (MS — (M). (3.19) 


Interpretando esse caso especial do postulado da medida, pode-se constatar que o valor de uma 
medida realizada representa em qual vetor do autoespaço o estado medido foi projetado. De forma 
alguma o resultado da medida apresenta informação sobre qualquer coeficiente da combinação linear 
do vetor de estado considerado. Considere o caso em que deseja-se que uma medida seja realizada 
utilizando o operador linear Z, do conjunto das matrizes de Pauli, equação 3.4. O estado a ser 
medido é Re Para o operador Z, os possíveis autovalores são 1 e —1, com autovetores |0) e |1), 
respectivamente. A probabilidade de se realizar a medida e se encontrar o valor 1 é 1/2 e também 
tem a mesma probabilidade no caso do valor —1. 

Para o caso de usar-se o operador X para realizar uma medida sobre o estado |0), dois possíveis 
resultados poderiam ocorrer, 1 e —1, já que esses são os autovalores com os estados |+) e |-) como 
os autovetores, respectivamente. O valor 1 pode ocorrer (0|+)(+]0) = 1/2 = 50% das vezes, o mesmo 
acontece para o valor —1 da medida, isso leva a conclusão que o valor esperado da medida é 0, com 


desvio padrão de 1. 


Postulado 3.5. O espaço de estados de um sistema físico composto é o produto tensorial dos espaços 
de estados dos sistemas individuais. Se os sistemas forem numerados de 1 aten, e o sistema à for 


preparado no estado |), decorre que o estado do sistema composto será |b1) O |h2) O --- O |bn). 


Por motivos de simplicidade teórica é conveniente aceitar esse postulado como uma das pedras 
fundamentais para o desenvolvimento da mecânica quântica, já que muitos questionamentos poderiam 
ser levantados. Um desses estaria relacionado à operação de produto vetorial. Não fica claro, ou 
evidente por si, o motivo da escolha dessa operação como componente fundamental para compor 
sistemas mais complexos. No entanto, o que é evidente é que deve haver uma forma bem estabelecida 
para que se possam representar os sistemas mais complexos. Por vezes os pesquisadores poderiam 
se referir a sistemas simples por incógnitas, em que |x) e |y) seriam estados quânticos e o estados 
ajax) + Bly) é o estado quântico de superposição, em que |a/2 + |bJ2 = 1. No entanto, a escolha da 
representação dos estados da base computacional foi feito justamente por semelhança ao caso clássico. 
Assim, como também na lógica binária clássica, é intuitivo aumentar um determinar conjunto de 
representação de elementos, unicamente, compondo-os com conjuntos mais básicos, através desse 


pensamento e tomando como ferramenta de junção o produto tensorial é possível realizar essa tarefa. 
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Como exemplo do postulado 3.5, pode-se considerar existirem dois gbits, cada um deles com dois 
estados possíveis, |0) e |1). Dessa forma, como na lógica clássica em que com dois bits é possível 
representar quatro níveis lógicos distintos: 00, 01, 10, 11, é factível para o caso quântico poder 
representar também 4 estados quânticos distintos: [00), |01), |10), |11). Mas, foi visto que um estado 
quântico pode permanecer em um estado superpostos de estados da base, com um número complexo 
associado a cada estado da base, assim, um estado quântico, formado por dois qbits simples terá uma 


representação matemática da forma: 


tb) = 0100/00) + avo1/01) + a10/10) + all). (3.20) 


Uma medida realizada na base computacional para o estado da equação 3.20 produzirá qualquer 
um dos resultado: 00, 01, 10, 11, com probabilidade [a;|2, associado a cada valor. Vale mencionar que 
esse vetor é unitário. Uma possibilidade interessante relacionada à medida é que nesse caso é possível 
medir, isoladamente, cada qbit. Por exemplo, caso se desejasse medir, na base computacional, o 
primeiro abit, dois resultados seriam validos: 0 e 1, com probabilidades |aoo|2 + |ao1|2 e |aro|2 + |ar1|2, 


respectivamente. O estado quântico após a medida seria: 


0100/00) + 091/01) 
vago? + [agr |? 


Os termos /Jaoo|2 + |a01]2 e /Jaro|2 + [am 2, são introduzidos pelo postulado da medida 3.4, 


mas é bem verdade que a inclusão deste termo termina por verificar a condição de normalização dos 
estados quânticos. 

Algo interessante, identificado por pesquisadores há algum tempo, reside no fato constatado de 
que nem todos os elementos que fazem parte de um sistema composto podem ser representados como 
junção de elementos mais simples, parece algo estranho relatar que esse elemento exista e que é objeto 
de muitas aplicações bastante engenhosas, ele é conhecido como estado emaranhado. 

Um exemplo de um estado emaranhado é o par EPR ou estado de Bell, equação 3.21. Esse 
elemento quântico é o responsável por diversas aplicações intrigantes na computação quântica, a 
codificação superdensa e o teletransporte, aplicações que serão vista no capítulo "" Aplicações dos 


Postulados". 


[00) + [11) 
ARE 


Esse estado apresenta uma propriedade interessante, em relação à medida. Suponha-se que se 


(3.21) 


queira medir, na base computacional, o estado do primeiro gbit. Os resultados poderiam ser O ou 
1, com mesma probabilidade para ambos, 1/2. No entanto, o estado quântico que se origina após 
a medida está diretamente ligado ao resultado das medidas, pois se o resultado da medida foi 0, o 
estado após a medição será [00) e caso contrário, o resultado da medida for 1, o estado quântico após a 
medida será [11). Essa correlação entre os resultados das medidas é bastante forte graças à estrutura 
do estado quântico, pois mesmo que se aplique sobre este operações lineares sobre qualquer dos gbits 
do estado e outros tipos de medidas sejam realizadas a correlação apresentada permanecerá. 

Este estado quântico recebe o nome de par EPR graças à três pesquisadores [21], Einstein, 
Podolsky, Rosen, que estudaram as diversas propriedades intrigantes, pela primeira vez, dos esta- 


dos emaranhados que apresentam a mesma estrutura do estado aqui descrito. Em seguida, John Bell, 
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desenvolveu exaustivamente os resultados apresentados pelos três pesquisadores e descobriu outro re- 
sultado notável, o qual havia passado despercebido pelos pesquisadores: as correlações observadas em 
medidas feitas em pares de Bell são maiores do que quaisquer outras poderiam existir em sistemas 
clássicos. Essa foi à primeira indicação direta de que a mecânica quântica seria um meio viável de se 
conseguir processamentos de informação mais rápidos e mais profundos do que seria possível no meio 
clássico. 

Enfim, os postulados da mecânica quântica foram apresentados e é a partir deles que se inicia 
todo o desenvolvimento da física quântica, se estendendo a informação e computação quântica. Desta 


forma podemos condensar em pequenas frases os pontos principais desses fundamentos. 


O postulado 3.1 define em que área deve ser desenvolvida toda a teoria quântica e quais os 


elementos de trabalho para a representação de elementos. 


O postulado 3.2 define como se pode estudar, representar as mudanças que o sistema quântico 


estudado experimenta. 


O postulado 3.3 define um meio de se extrair informação de um estado quântico lembrando que 
qualquer meio, maneiro, forma de examinar um estado quântico, sem exceção alguma, acarretará 


uma mudança no mesmo. 


O postulado 3.5 define uma maneira de formar estados quânticos mais complexos através de 


estados quânticos mais simples. 
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CAPÍTULO 4 


APLICAÇÕES DOS 
POSTULADOS DA MECÂNICA 
QUÂNTICA 


"L'imagination est la reine du vrai, 
et le possible est une des provinces du 
vrai. Elle est positivement apparentée 
avec Vinfini." 


Baudelaire 


4.1 Portas de Múltiplos qbits 


Após serem colocadas as pedras fundamentais para o entendimento da mecânica quântica é pos- 
sível apresentar alguns resultados decorrentes das aplicações dos postulados. Possivelmente, alguns 
resultados são relativamente simples e intuitivos, bastando para isso à aplicação de dois ou mais 
postulados para que se entenda o processo como um todo. Entretanto, existem aplicações que fogem 
totalmente da compreensão natural convencional, tornando a informação quântica um campo bastante 
fértil a inovações e descobertas com resultados intrigantes. 

Suponha que se deseje modelar a evolução temporal constatada em um sistema quântico com 
estados formados por dois gbits. Como muitos casos da computação quântica foram extraídos por 
semelhança em relação a casos clássicos, não seria errado tentar modelar um operador linear, unitário, 
que apresentasse relativa similaridade com uma porta lógica de dois bits. Existem diversas portas 
lógicas: E, OU, OU-EXCLUSIVO, NÃO-E, NÃO-OU, dentre essa podemos destacar as portas NÃO- 
E e NÃO-OU que são consideradas universais, já que a partir delas é possível construir quaisquer uma 
das outras portas mostradas. Outra porta lógica interessante é a OU-EXCLUSIVO. Ela apresenta a 
propriedade de preservar a paridade entre os bits de entrada e saída. Então, uma porta lógica quântica 


foi construída em função da porta clássica OU-EXCLUSIVO, ela se chama Não-Controlado. 


4) 4) 


IB) IB O 4) 


Figura 4.1: Circuito da porta Não-Controlado 
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Esta porta lógica quântica apresenta dois gbits de entrada e dois gbits de saída. Há uma diferença 
entre os gbits de entrada, um qgbit irá governar a atuação da porta lógica e o outro gbit irá receber a 
ação da porta, esses gbits são nomeados de gbit de controle e gbit alvo, respectivamente. Na figura 
4.1 está apresentado um esquema do circuito quântico que representa a porta "Não-Controlado". A 
linha superior da figura representa o qbit de controle e a linha inferior representa o qbit alvo. Esta 
porta funciona de maneira tal que se o qbit de controle for |0), nenhuma ação é presenciada no gbit 
alvo, no caso do gbit de controle ser |1), realiza-se uma soma módulo 2 entre o gbit de controle e o 


qbit alvo e o resultado é inserido no lugar do segundo qgbit. 


/00) — 100) ; |01) — [01) : /10) — |11) : |11) — [10). (4.2) 


Pode-se dizer então que a porta Não-Controlado é uma generalização da porta OU-EXCLUSIVO, 
já que esta última realiza, justamente, a ação de somar módulo 2 os seus bits de entrada, então 
podemos representar o funcionamento da porta lógica quântica como |4,B) — |4,Ã4 6 B). Existe 
ainda a representação matricial desta porta lógica. É interessante notar que as colunas da matriz são 
também as representações matriciais dos elementos do conjunto de base do espaço vetorial considerado 
e suas posições não são postas ao acaso. À equação 4.2, revela quais devem ser as posições das 
representações dos estados de base. 

Deve-se tomar bastante cautela com as possíveis analogias feitas entre o mundo clássico e o mundo 
quântico. À porta Não-Controlado pode ser vista como análoga a OU-EXCLUSIVO, mas não igual, 
existe ainda a relação entre a porta Não-clássica e a Não-quântica que neste caso é igual tanto no 
caso clássico quanto no caso quântico. A condição para que um determinado operador linear possa 
ser interpretado como porta lógica é ser unitário o que aparentemente seria uma condição simples e 
sem importância; mas o que está subjacente a essa condição é o conceito de reversibilidade. Em linhas 
gerais uma porta lógica pode ser considerada reversível se tomando a informação de saída, as entradas 
são completamente especificadas em todos os casos possíveis. Aplicando esse conceito as portas: E, 
OU, OU-EXCLUSIVO, NÃO-E, NÃO-OU fica evidente que elas não apresentam essa propriedade. 

Para que seja possível fazer uma "migração"entre do mundo clássico para o mundo quântico é 
necessário que no mundo clássico a porta seja reversível, esse fato equivale a assegurar que no mundo 
quântico a representação matricial terá a propriedade de ser unitária. Mais comentários relacionados 


a este assunto serão descritos na seção Energia em que será relatado outra relação interessante que a 
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Figura 4.2: Circuito de Troca 
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Figura 4.3: Representação do Circuito de Troca 


reversibilidade desempenha. É bem salutar intuir que existam outras portas lógicas de múltiplos qbits 
além da Não-Controlado, porém, esta porta desempenha um papel central na no desenvolvimento de 
circuitos quânticos. Um resultado que não será demonstrado neste texto, assegura que a partir das 
portas de um qgbit e da porta Não-Controlado é possível construir qualquer porta lógica de múltiplos 
qbits, esse resultado seria o análogo ao resultado da universalidade das portas NÃO-E e NÃO-OU. 
Os exemplos apresentados até agora fazem parte de um conjunto de circuitos quânticos simples, 
mas como foi mencionada, é a partir desse simples conjunto de portas lógicas, considerados exemplos 
simples de circuitos quânticos, que circuitos quânticos mais complexos são formados. Suponha que se 
queira trocar os estados quânticos em um estado de dois gbits, de tal maneira que um estado inicial 
|4, B) seja transformado em |B, A). Para que essa tarefa seja realizada é necessário o uso da porta 
lógica Não-Controlado, pois a sua operação pode ser expressa, matematicamente, pela matriz 4.1. 
A idéia de se usar essa função surge do conhecimento da propriedade de reversibilidade, aplicando 
a função a sua própria saída retorna-se aos estados quânticos iniciais, (esta função é involutiva). O 
procedimento usado para que ocorra a troca de estados quânticos é descrita a seguir , juntamente 
com o circuito quântico correspondente. É interessante notar que o circuito é formado por três portas 


quânticas Não-Controlado. 


la;b) — la, 0) 


> blaeb ed = ba). (4.3) 


Outro exemplo bastante comum em circuitos quânticos são as portas quânticas controladas, para 
múltiplos gbits. A idéia dos circuitos quânticos controlados é bem simples. Considere que uma 
porta lógica quântica, representada por um operador linear P, receba um estado quântico com um 
ou mais gbits, denominado estado alvo. Além disso, suponha que haja um estado quântico auxiliar, 
denominado estado de controle, que em caso de estar em um estado da base definido pelo projetista, 
acionará o funcionamento da porta lógica sobre o estado alvo, realizando o funcionamento da porta 


lógica em diversos estados, resultando em diversas configurações de saída, (uma para cada estado de 
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+ Upa) [— 


Figura 4.4: Circuito Controlado por mqbits 


a DM 


Figura 4.5: Circuito de Medição 


controle). Na figura 4.4 é possível visualizar o esquema circuital dessas portas lógicas. 

Quando se menciona o assunto de circuitos, deve-se ter em mente que algumas ações que são 
permitidas em circuitos clássicos, não são permitidas em circuitos quânticos. Por exemplo, retroali- 
mentações são configurações bastante comuns em circuitos clássicos e os resultados decorrentes dessa 
configuração são fundamentais nas áreas da engenharia eletrônica e automação: circuitos osciladores, 
estudo de estabilidade de servomecanismos, entre outros. No entanto, essa configuração não é permi- 
tida em circuitos quânticos. Os circuitos quânticos são geralmente conhecidos como acíclicos. Outra 
impossibilidade que os circuitos quânticos experimentam, e que é comum em circuitos clássicos, é a 
união de dois fios, uma operação conhecida como Fan-In, em que o fio resultante carrega um bit de 
saída que é o resultado de uma porta OU clássica das informações dos fios de entrada. O motivo de 
tal operação ser proibida é que a operação OU é irreversível. Como foi mencionado, toda operação 
irreversível é proibida em computação quântica. A última impossibilidade enfrentada pelos circuitos 
quânticos é a bipartição de fios, ou seja, ligar a um fio qualquer, dois outros fios de modo que seja 
realizada uma cópia da informação portada pelo fio primário, esta operação é conhecida como Fan-Out 
que é proibida, pois é impossível realizar a cópia de estados quânticos em superposição. 

Como já foi mencionado anteriormente, é possível considerar a realização de uma medida como 
uma transformação linear e consequentemente, com um circuito quântico. O símbolo de uma medição é 
um "mostrador", algo parecido com um voltímetro ou amperímetro analógico. A operação de medição 
modifica um qbit genérico |) = a/0) + 8|1) em um bit clássico aleatório, que é o resultado da medição, 
com essa aleatoriedade definida pelos números complexos a e 5 e cujo valor são 0 e 1, se medidos na 
base computacional, o circuito de medição com o seu símbolo pode ser visualizado na figura 4.5. 

O campo da informação quântica apresenta, por diversas vezes, resultados que são no mínimo 
estranhos se comparado aos casos clássicos. Como em qualquer circuito clássico, principalmente nos 
casos em que se deseja verificar se uma determinada informação está ou não correta, faz-se uma cópia 


do estado a ser testado e realizam-se experimentos sobre ele, no intuito de se saber se ocorreu algum 
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Figura 4.6: Circuitos Clássico e Quântico de Cópia 


erro. Se ocorreu o erro procura-se identificar que tipo de erro foi esse para tentar corrigi-lo, um 
esquema de um circuito clássico para cópia é apresentado na figura 4.6. Alguns podem desconfiar que 
isso também deva ser o processo a ser feito no âmbito da informação quântica, já que ao se realizar 
uma medida, o dano ao estado quântico é tão severo que não se pode mais retroceder ao elemento de 
informação anterior. No entanto, isso não é possível, copiar um bit é perfeitamente possível e viável 
na computação quântica, mas copiar um qbit não é possível em alguns casos . 

Uma pessoa engenhosa poderia desconfiar que pela aplicação de troca de qgbits em um estado 
quântico, a porta lógica Não-Controlado seria uma boa escolha de ferramenta para a duplicação de 
um qgbit. Considere, então, um qbit genérico |) = a/0) + 8/1) que deve ser copiado, sabe-se que a 
porta Não-Controlado tem seu funcionamento tal que: |4, B) = |4, A €& B), então uma solução seria 
acoplar ao qbit genérico um estado quântico simples que pudesse receber a cópia do primeiro gbit, 
assim acoplasse o estado quântico |[0) e em seguida aplicasse a porta lógica. O estado de saída do 
processo é descrito como |) = a|00) + 811). O estado |) apresenta certa semelhança com o estado 
[b) |), equação 4.4 , o que seria o estado que deveríamos alcançar na saída do processo, mas esses 
estado são diferentes. A comparação das expressões matemáticas de ambos os estados, equações 4.4 


e 4.5, pode esclarecer onde se encontra o problema da clonagem. 


Ib)lb) = 02100) + a8]01) + a8/10) + 62111). (4.4) 


[1b1) = o]00) + 8/11). (4.5) 


4.2 Medidas em bases diferentes da base computacional 


Em todo o desenvolvimento do texto até o momento presente não foi mencionado se seria possível 
trabalhar de forma eficiente em uma base diferente da base computacional, sobretudo realizar medidas 
utilizando outra base. Foi mencionado que para um qbit no estado padrão de superposição a|0) + B|1), 
ao realizar-se uma medida através da base computacional seria possível obter dois possíveis valores: 0 
ou 1, com probabilidades [a]? e |b|2, respectivamente. É bem verdade que os estados da base |0) e |1) 
são dois entre muitas presumíveis escolhas de estados para compor a base de vetores. Outras dessas 


presumíveis escolhas são os estados |+) e |—), eles se relacionam com os estados da base computacional 
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[Bxy) 


Figura 4.7: Circuito Quântico para Criação da Base de Bell 


através da porta de Hadamard, |+) = [|0) + |1)]/v2 = H|0) e |-) = [|0)- |1)]//2 = HI|1), logo 
qualquer estado quântico em estado de superposição ou não poder ser representado em função desses 


novos elementos que compõem a nova base ortonormal, chamasse base de Hadamard. 


EEREISA 


is) eta 
8 E E pe gal e (4.6) 


Medindo-se um estado quântico genérico para a base de Hadamard, os possíveis valores das 


|) = aj0) + B|1) = a 


medições seriam + e —, como seria de se esperar, com probabilidades Ja + 8/2/2 para o valor + 
e la — 8/2/2 para o valor —. Em linhas gerais, qualquer que seja a base de estado especificada [i) e 
|)), para representar um estado quântico genérico ali) + 8/5), é sempre possível realizar uma medida 
na base considerada com dois possíveis valores a ser obtidos, i e j, com probabilidades |a|2 e |b]2, 
respectivamente. Sem esquecer a importante relação de normalização que é fundamental para a in- 
terpretação probabilística dos coeficientes e pelo postulado 3.1, da característica unitária do vetor no 


espaço de estados. 


4.3 Estados de Bell 


Existem alguns estados quânticos que apesar de apresentarem uma expressão matemática simples, 
desempenham um papel surpreendente na computação e informação quântica. No decorrer do texto 
estes estados já foram mencionados, são conhecidos como estados de Bell, será mostrado aqui um 
circuito que possa criar esses estados e mostrar que eles podem ser considerados como uma base 
alternativa para a expressão de um estado quântico genérico. 

Considere um estaco quântico simples de dois gbits sem estar em superposição, por exemplo, [00). 
Sobre o primeiro qbit aplica-se a porta Hadamard, para criar neste qbit um estado de superposição 
equilibrada em probabilidades, o que resulta no estado |00) + [10)/2. Em seguida, aplica-se a porta 
lógica Não-Controlado sobre o estado de saída da porta Hadamard, que tem por resultado o estado: 
[00) + [11)//2. O processo descrito aqui é geral para qualquer entrada de modo que é possível criar 
quatro estados de Bell possíveis, já que existem quatro possíveis estados quânticos de dois qbits. Na 
figura 4.7 está exposto o circuito de transformação de um estado genérico para um par de Bell e 
na tabela 4.7 está explicitada as relações de entrada e saída para o circuito, note que se um estado 
quântico genérico de dois qbits for usado como entrada do circuito da figura 4.7, ocorre uma mudanças 
de base, da base computacional para a base de Bell. 

A notação convencional para esses estados é dada por |800), |901); |810), |811) para condensar as 


informações presentes na equação genérica de estados de Bell, equação 4.7. 
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Tabela 4.1: Tabela de Mudança da Base Computacional para a Base de Bell 
Entrada Saída 


00) (100) + [119] //2=| 800) 
01) 101) + [109] //2=| 01) 
10) (100) — [119] //2=|B10) 
11) Tor) = [11)]//2=| Bu) 


No ; 

Com o intuito de contextualizar e demonstrar o potencial aplicativo desta nova teoria, as seções 
seguintes tem o papel de ilustrar interessantes aplicações relacionadas aos postulados e conceitos 
enunciados anteriormente. A seção Teleporte Quântico tem o objetivo de enunciar uma aplicação 
surpreendente, utilizando os estados de Bell. Desta forma, é evidenciado o papel fundamental desses 
estados no âmbito da teoria da informação e computação quântica. A seção Paralelismo Quântico 
está inserida para mostrar o potencial de ganho da capacidade de processamento, no que concerne a 
necessidade de avaliação de funções. A seção Codificação Superdensa demonstra como é possível 
transmitir informação clássica sem que haja algum meio de comunicação estabelecido entre o receptor 
e o destinatário. A seção Consumo de Energia e sua Relação com a Informação Quântica 
apresenta o conceito de computação reversível e qual a sua importância na construção de portas lógicas 


quânticas. 


4.4 Teleporte Quântico 


Ao estar familiarizado com todos os resultados até aqui apresentados é possível progredir e expor 
um grande feito na área da comunicação quântica, chamado de teleporte quântico. Como o próprio 
nome relata, o teleporte quântico é uma maneira de se deslocar, transportar, um estado quântico 
genérico de um lugar do espaço para outro, sem que haja um canal de comunicação convencional 
ligando os pontos de Tx e de Rx. 

Suponha que Trajano e Ritha sejam amigos e vivam por um longo tempo juntos. Algum tempo 
depois, Trajano decide ir fazer Doutorado na França, desta forma ele é deslocado do seu local de 
vivência para outra localidade. Antes do seu deslocamento, Trajano prepara um estado de Bell e 
compartilha com Ritha um dos dois qbits desse estado. Tempos mais tarde, Ritha soube que Trajano 
estava com problemas, ele havia esquecido um estado quântico, de extrema importância para sua Tese 
de Doutorado na França, no laboratório em que trabalhava em quanto aqui estava. Assim, Ritha 
decidiu ajudá-lo, já que ele também não tinha dinheiro para as passagens de ida e volta. A maneira 
que eles encontraram de ajudar Trajano foi por meio do teleporte quântico, usando os qbits partilhados 
do estado de Bell. 

Ritha, então, acoplou o estado quântico que Trajano havia esquecido no laboratório aqui em 
Recife a seu qbit pertencente ao estado de Bell e após algumas transformações simples, Ritha realiza 
uma medição nos dois qubits que com ela estão. Envia a informação das medições para Trajano e 


dependendo do resultado das medições, Trajano realiza operações que irão preparar o qbit que com 
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Figura 4.8: Circuito Quântico de Teleporte 


ele está oriundo do compartilhamento com Ritha, de qbits do estado de Bell, para que após essas 
transformações o estado quântico que ele possui seja modificado para o estado quântico que aqui ele 
havia esquecido. 

Algumas pessoas poderiam pensar que o teleporte seria um esforço desmedido para se enviar uma 
informação, no entanto, vale salientar que não há outra maneira de por meio clássicos enviar esse tipo 
de mensagem. Não é possível medir e conhecer uma amplitude com certeza e esse processo destruiria 
o outro coeficiente, a quantidade de informação contida somente, neste qbit simples é enorme, um 
contínuo de informação está contido neste elemento, assim, por esses motivos, o envio de informação 
clássico para que Trajano pudesse de alguma forma, preparar um estado quântico para ser idêntico 
ao que ele havia esquecido é impossível. 

O circuito da figura 4.8 mostra todo o processo de teleporte quântico em detalhes. Seja |b) = 
a0) + 8/1) o estado quântico que deve ser enviado a Trajano, em que a e 5 são os coeficientes 
complexos desconhecidos. Seja |800) o estado de Bell compartilhado por Trajano e Ritha e |) O 


estado resultando do acoplamento entre |f0) e |). 


Ivo) = |)lB00) 
[o/0) (100) + |11)) + 8/1)(100) + |11))] 
v2 


Deve-se notar que o primeiro gbit é o qbit a ser teleportado, em posse de Ritha, o segundo qbit é 
o gbit de Ritha e o terceiro qbit está com Trajano, em estados de Bell ambos últimos. Ritha aplica 


então uma porta Não-Controlado aos dois qbits que estão em sua posse, resultando em |). 


Eq [o/0) (100) + [11)) + 8/1) (101) + ]01))] 
1 v2 À 


Após a aplicação da porta Não-Controlado, Ritha aplica uma porta de Hadamard, unicamente, 


ao primeiro qbit, resultando em [15). 


ii lo(10) + |1))(100) + [11)) + 9(10) — [1))(110) + [01))] 
2 


Manipulações matemáticas podem ser realizadas agrupando termos semelhantes de modo a ex- 


pressar o estado |») como: 


31 


Tabela 4.2: Descrição das Ações para o Teleporte 


Resultado da Medida bs) Porta a ser Aplicada [b4) 
00 a[0) + 6/1) I aJ0) + 8]1) 
01 all) + 610) X aJ0) + 81) 
10 aj0) — B|1) Z aJ0) + B|1) 
1 out) — 810) Y o0) + 8/1) 


dis [100) (a[0) + 1) + 101) (o]1) + 8]0)) : [10) (a/0) — 6/1) + [11 )Codi) — 6/0) (4.8) 


Essa expressão é interessante e pode dar uma noção dos procedimentos finais, já que se têm a 
soma de quatro termos distintos acoplados a estados de dois qbits cada, também distintos. Como 
os primeiros dois qbits estão em posse de Ritha, ela pode realizar medidas, na base computacional, 
e como medir é transformar irreversivelmente um estado quântico, os resultados das medidas irão 
informar qual o estado resultando que está de posse de Trajano sem que ele necessite medir. O 
propósito de Trajano é recuperar |), assim caso os resultados das medidas de Ritha sejam 00, nada 
deve ser feito com o estado que com Trajano se encontra. Caso os resultados das medidas sejam 
01, para recuperar o estado |), deve se aplicar ao estado de Trajano um circuito de porta X (Não 
quântico). Se os resultados forem 10, basta que se aplique ao estado um circuito de Porta Z. E por 
fim, se os resultados das medidas forem 11, aplicasse sobre o estado primeiro a porta X e em seguida 
a porta Z. 

Alguns comentários sobre o teleporte quântico são levantados, como a possibilidade de envio de 
informação mais rápido que a luz. As consequências desse fato seriam intrigantes, já que a teoria da 
relatividade garante que caso isso ocorra é o mesmo que enviar informação ao passado. À resposta para 
essa questão é que para que o estado quântico seja teleportado, o procedimento completo deve ter o 
envio de informação clássica, pois Ritha deve informar a Trajano quais são os resultados das medidas, 
e assim, como não existe informação clássica com a possibilidade de viajar mais rápido que a luz, o 
processo como um todo deve ser atrasado pelo menos até que essa informação clássica seja repassada, 
em outras palavras o teleporte só é possível graças a comunicação clássica, sem a comunicação clássica 
o teleporte não é possível. 

Outro ponto intrigante é que aparentemente, o teleporte dá a impressão de que uma cópia de 
um estado quântico foi realizada, contradizendo o principio da não-clonagem [7]. Ocorre que os 
procedimentos realizados por Ritha preparam o estado de Trajano em função do estado que está com 
ela e que não é parte do par EPR, pois no final do processo só o qgbit de Trajano se encontrará no 
estado |1)), e os abits de Ritha se encontrarão nos estados |0) ou |1), cada. Para que se configurasse um 
processo de cópia deveria haver dois estados com o mesmo padrão de coeficientes, o que não ocorre. 

Assim, o teleporte quântico é uma clara demonstração da força da computação e informação 
quântica, a diversidade de recursos para que se possa enviar informação, indicando que existem ele- 
mentos simples que tem a capacidade de transmitir informação com alto grau de complexidade, algo 
sem precedentes na informação clássica, pois um par de Bell, compartilhado, juntamente com uma 


informação binária equivale a um qgbit. O teleporte quântico foi descoberto por Bennet, Brasssard, 
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Créupeau, Jozsa, Peres, Wootters [22] e experimentalmente testado de diversas maneiras por técnicas 
ópticas [23], por polarização de fótons [24], por estados comprimidos de luz [25], por RMN [26]. A 
diversidade de recursos, proporcionando que o tráfego de informação seja estabelecido, é o ponto chave 


dessa aplicação. 


4.5 Paralelismo Quântico 


Ao se aprofundar no estudo da realização da computação quântica, algumas questões são por 
vezes suscitadas, relacionas a sua capacidade de processamento e suas vantagens em relação ao campo 
clássico. Desta forma, é necessário exemplificar, para responder a essas questões, quais as possíveis 
ações que um computador quântico tem a capacidade de fazer, a sua comparação com o campo clássico, 
tanto no âmbito da viabilidade, tanto no âmbito da rapidez de processamento desta tarefa. 

Qualquer nova teoria (seja ela física ou não), que se proponha a suplantar outra teoria deve ser 
apresentada de tal forma a explicar com mais clareza e solidez questões já abarcadas pela antiga teoria 
e dar suporte teórico a questões ainda sem esclarecimento e fazer previsões sobre outras questões ainda 
não elucidadas. Assim, a computação quântica preenche todos os requisitos mencionados para essa 
nova teoria. É de se esperar, com isso, que a computação quântica tenha a capacidade de realizar 
qualquer tarefa já praticada por um computador clássico e se propor a realizar outras tarefas que 
sejam inviáveis de serem efetuadas pela computação convencional. 

Um exemplo interessante deste tipo de tarefa é o paralelismo quântico. Este procedimento tem por 
finalidade calcular o valor de uma função estabelecida para tantos pontos quantos sejam necessários, 
simultaneamente. Considere uma função f(x) : (0,1) — (0,1) de um bit, domínio e imagem. Con- 
sidere um circuito quântico que opere com estados de dois gbits, capaz de realizar a seguinte tarefa: 
|2,y) > |x, f(x) & y), em que & representa a soma módulo dois. O primeiro qbit será referenciado 
como registro de dados e o segundo qbit será referenciado como registro alvo e pelo postulado 3.2, 
sem perda de generalidade, pode-se referenciar o circuito quântico por U;(»). Tomando para o registro 
de dados um gbit que esteja na base de Hadamard, |+) = |0) + |1)/v2, e no registro alvo um gbit 
preparado no estado padrão |0). Ao se fazer aplicar sobre esses estados o circuito quântico, o estado 


de saída é: 


= 10, H0)) + |, FC) 
B 


Ao se analisar o estado de saída, verifica-se que o circuito foi capaz de calcular simultaneamente 


[tb) 


(4.9) 


o valor da função referente ao qbit que se encontrava no registro de dados. Cada parcela da soma 
contém todos os possíveis valores de x e consequentemente, todos os possíveis valores de f(x), esse é o 
efeito do paralelismo quântico. O segredo subjacente a este processo está novamente ligado aos estados 
de superposição, pois foi necessário, unicamente, um circuito que compute a função para diferentes 
valores do seu domínio e a preparação desses estados superpostos para se realizar o paralelismo. Isto 
difere do modelo clássico, no qual é necessário que vários circuitos sejam postos em paralelo para 
que se calculem os valores da função. Em outras palavras, a diferença do paralelismo está em se 
retirar o problema físico de vários circuitos que trabalham concomitantemente para se concentrar na 


simultaneidade de vários dados, os estados superpostos. 
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Esse procedimento pode ser generalizado, no intuito de se expandir o domínio da função a ser cal- 
culada, através da transformação de Hadamard-Walsh, em que várias portas Hadamard são aplicadas 
simultaneamente em vários gbits diferentes. Por questões didáticas, frequentemente, o símbolo Hº” 
refere-se à aplicação simultânea da porta Hadamard, em vários gbits. Ou seja, significa a aplicação 
simultânea desta porta em n qbits diferentes. O resultado, por exemplo, da aplicação de uma da porta 
Hº? sobre o estado padrão |00) é: 


Es = (o + =) (e + n) = /00) + [01) + /10) + |11) 
v2 v2 j 
Como já deve poder ter ser percebido, sem perda de generalidade, a aplicação da função Hadamard- 


Walsh sobre n gbits, oriundos do estado padrão |0--- 0) é: 


1 
Tas du); 


em que, cada parcela da soma faz referência a um valor específico do domínio da função f(x). O 
procedimento é o mesmo descrito, cada porta Hadamard cria um estado de superposição equilibrada, 
com todas as amplitudes iguais, para cada gbit padrão do estado de n gbits, como todos os gbits estão 
ligados pelo produto tensorial. O resultado é a formação de uma soma de todos os possíveis valores, 
na base binária, compreendidos entre 0 en — 1. 

Assim, o cálculo de uma função de n bits é feita da seguinte maneira: Inicialmente prepara-se um 
estado padrão de n qgbits, |0...0), que será indicado como registro de dados. Em seguida, aplica-se a 
transformação de Hadamard-Walsh no estado preparado, o modificado para a base de Hadamard. Na 
verdade isto corresponde à prepará-lo para um estado de superposição perfeitamente equilibrado em 
cada gbit que o compõe. O próximo passo é acoplar um qgbit, no estado padrão, |0), ao estado de saída 
da transformação de Hadamard-Walsh, que será denominado registro alvo. Por fim, aplica-se sobre 
esse estado de n + 1 qbits a porta quântica referente à função f(x), denotada por Uf(r). O estado 
quântico de saída do circuito terá em cada parcela um representante do domínio da função f(x) e o 


cálculo da função para esse elemento do domínio, equação 4.10. 


a Ele. fte). (410) 


Apesar do potencial aplicativo do paralelismo ser verdadeiramente fantástico, alguns comentários 
devem ser tecidos. O paralelismo quântico permite que para uma dada função, sejam calculados 
todos os possíveis valores dos elementos do seu domínio, ou seja, avaliando-os de forma simultânea. 
O problema seria como acessar, também, de forma simultânea, vários valores calculados dessa função. 
Pelo postulado da medida, existe o problema da aleatoriedade associado à base em que se realiza a 
medida e o problema de interferência no estado de teste, já que o estado quântico que resulta após a 
realização de medida se encontrará estritamente relacionado ao resultado da medida. Por exemplo, no 
caso de uma função binária, equação 4.9, caso uma medida seja realiza, na base computacional, sobre 
o primeiro gbit, haverão dois possível resultados O ou 1, com probabilidades iguais para ambos, o que 
significa que o estado resultante daria informação somente para um único valor do domínio da função. 
Mesmo para o caso mais genérico isso ocorrerá. Realizando-se uma medida na base computacional, 


sobre os n primeiros gbits. Quaisquer resultados têm as mesmas chances de serem sorteados durante o 
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Alcídes e Bezerra |800) = Em + Et Celice 
v2 
A 
00: 1 ol: Z 1 qbit 1 qbit 
10: X LH: dy 18) 


Figura 4.9: Esquema da Codificação Superdensa 


processo de medida, o que resultará em um estado que só pode conter informação sobre um elemento 
avaliado na função. Para que o paralelismo se torne um processo útil é necessário que este problema 


seja transposto. Caso contrário, a tarefa realizada por ele é a mesma que um computador clássico. 


4.6 Codificação Superdensa 


Por fim, como uma última aplicação dos postulados da mecânica quântica, é interessante apresen- 
tar a codificação superdensa, pois ela faz uso, de forma não trivial, de vários conceitos mencionados até 
agora, tornando-se um exemplo bem colocado de tarefa que só seria realizada pela mecânica quântica. 

Suponha que três amigos, Alcides, Bezerra e Celice, morem em uma mesma localidade e, por 
motivos sem importância, Alcides e Bezerra necessitaram viajar. Antes que partissem, eles compar- 
tilharam com Celice um gbit que faz parte de um estado de Bell, o estado: 

Quo) = RED, 
v2 

Assim Alcides e Bezerra ficaram com um qbit em sua posse e entregaram a Celice o outro. Eles 
combinaram também que avisariam com antecedência em qual dos quatro aeroportos da cidade (AEO, 
AE1, AE2, AEÉ3) eles iriam pousar na viagem de volta, e para isso eles iriam usar o gbit que estava 
em sua posse. 

O procedimento que Alcides e Bezerra necessitariam realizar é bem simples. Caso o aeroporto que 
eles iriam pousar fosse AEO, nenhuma modificação seria aplicada ao estado quântico compartilhado 
por eles, e esse gbit seria enviado para Celice, de modo que por medidas na base de Bell ela saberia 
qual dentre os possíveis estados da base é esse estado que ela detém. Caso o aeroporto de pouso fosse 
AF1, Alcides e Bezerra aplicariam a porta inversora de fase Z, e em seguida enviariam o gbit para 
Celice que por medidas na base adequada identificaria qual o aeroporto indicado. Se o aeroporto de 
pouso fosse AE2, a modificação impressa sobre o estado quântico seria uma porta de inversão de bit 
X, aplicada através do gbit de posse de Alcides e Bezerra, e após essa modificação, o gbit é enviado 
à Celice e identificado o aeroporto de pouso e por fim, se o aeroporto fosse AE3, a modificação seria 
desejada seria realizada pela porta 1Y e o gbit seria enviado à Celice que o identificaria sabendo, então, 
o aeroporto de pouso. 

O que se pode constatar é que através de um estado quântico contendo dois gbit, na base adequada, 


é possível transmitir dois bits de informação. No mundo clássico essa tarefa não seria permitida de 
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ser realizada. Em outras palavras, Alcides e Bezerra conseguiram enviar dois bits de informação 
para Celice, sem que nenhum canal de informação fosse estabelecido, usando somente as propriedades 
de correlação dos estados de Bell e dos estados emaranhados. É importante notar que não existe 
possibilidade de se haver ruído na transmissão de informação e nem mesmo algum intruso no meio de 
comunicação, pois para se conhecer a informação transmitida é necessária a posse dos dois qbits que 


estão em lugares distantes. 


1 
Informação: 00 Porta aplicada: 1 Base de Bell: 500 = a 
o : 00) — |11) 
Informação: 01 Porta aplicada: Z Base de Bell: Gi = Ao 
1 1 
Informação: 10 Porta aplicada: X Base de Bell: 89 = + 
01) — |10) 


Informação: 11 Porta aplicada: iW Base de Bell: Bj = 


v2 


4.7 | Consumo de Energia e sua Relação com a Informação Quân- 
tica 


Um fator bastante relevante, quando se refere a tecnologias, é o conceito de eficiência energética. É 
desejável que as novas gerações de computadores permaneçam em sua curva ascendente de desempenho 
da capacidade de processamento. A lei empírica de Moore enuncia que a cada dois anos, mantidos 
os fatores de custos, a capacidade processual dos computadores dobra. No entanto, como seria o 
comportamento do fator energético, a eficiência, pois ao passo que se cresce o poder de processamento 
dos computadores. 

O "consumo"energético passou a ser proeminente recentemente, no que pode ser conhecido como 
a era dos portáteis. Os celulares, os notebooks, iPad's são exemplos em que a eficiência energética é 
de extrema importância para o bom funcionamento dos processadores embutidos neles. Para estes 
aparelhos é interessante que os processadores gastem o mínimo de energia possível para realizar as 
funções necessárias para uma tarefa qualquer. Alternativamente, deseja-se que o fornecimento de 
energia para os processadores seja longo o suficiente para a realização das tarefas requeridas a eles. 
De maneira geral, a oferta energética não deve ser uma barreira diante da demanda dos processadores. 

Então, para a resolução deste problema, foram criadas duas áreas de pesquisa, pautadas aos fatores 
mencionados. Uma destas é a área relacionada às baterias, sua eficiência no que concerne a vida útil, 
degradação, tecnologia do material utilizado, entre outros fatores. À outra área é aquela que estuda 
a economia de gasto energético por parte dos processadores. É nesta última área que se concentra 
nosso interesse. 

Para entendermos adequadamente a solução apresentada para o problema descrito faz-se necessário 


2, conhecendo-se o valor 


conhecer o conceito de reversibilidade. Considere a função quadrática f(x) = a 
da função para um determinado x, não conhecido, não é possível com plena certeza determiná-lo, sem 
alguma informação adicional. Por exemplo, sabendo que f(x1) = 9, x, pode assumir dois possíveis 
valores, 71 = 3 ou xy = —3. Qualquer um destas possíveis escolhas de 1x4, na função, tem o mesmo 


valor. Pode-se encontrar casos mais frequentes nas funções booleanas, um exemplo é a porta, ou 
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função, ou, f(a,b) = a +». Sabendo-se que o resultado, ou saída, da função é f(a,b) = 1, existem 
3 possíveis casos em que este resultado é obtido, (0, 1);(1,1):(1,0), de forma que é indecidível, sem 
informações adicionais, escolher com plena certeza entre as entradas apresentadas. 

No entanto, a porta não, ou função de negação, é reversível, pois se conhecendo a saída, a entrada 
é completamente especificada. Assim o conceito de reversibilidade se torna bem definido, uma porta 
lógica é reversível em que se conhecendo a saída, a entrada é completamente especificada. No caso em 
que, após a aplicação, ou funcionamento da porta lógica, o resultado desta não permite completamente 
especificar as entradas, diz-se que a informação necessária para que se pudessem retroceder as entradas 
é perdida, ou apagada. 

Pode-se interpretar o funcionamento dessas portas irreversíveis como destruição da informação adi- 
cional, como apagamento da informação adicional. E para as portas reversíveis nenhuma informação 
é apagada ou destruída. Enfim, o que faz conexão entre a eficiência energética dos processadores 
das gerações futuras e o apagamento de informação em portas lógicas irreversíveis é o princípio de 


Landauer, para mais informações sobre como este princípio foi formulado e sua justificativa [27] [28] 
[29]. 


Princípio 4.1. Suponha que um computador apague um bit de informação. A quantidade de energia 
perdida, ou dissipada, para realizar tal tarefa é calculada ser de pelo menos kpTlog2, em que kp é à 


constante de Boltzmann e T é a temperatura. 
É possível apresentar o princípio de Landauer em função da entropia. 


Princípio 4.2. Suponha que um computador apague um bit de informação. A entropia do sistema 


aumenta em pelo menos kplog?2, em que kp é a constante de Boltzmann 


A partir desse princípio é possível extrair informações interessantes, como por exemplo, a quanti- 
dade mínima de energia necessária para o apagamento de uma informação. A evolução de qualquer 
geração de computadores pode ser mensurada em função da proximidade da quantidade de energia 
dissipada, nos componentes, para apagar uma informação, por estes em relação ao limite definido pelo 
princípio de Landauer. Esta energia é calculada em torno de 500kpgT'log2, em termos absolutos não 
representa grande quantidade de energia, no entanto em relação a cota esta quantidade de energia 
está bem distante e se torna importante saber o quanto essa distância pode ser diminuída. 

A aplicação do princípio de Landauer ao comportamento das portas lógicas é bem pertinente 
quanto à interpretação da reversibilidade, pois o limite imposto pelo princípio é estabelecido se e 
só se não houver a possibilidade de recuperação da informação. O caso mais interessante ocorre no 
momento em que a reversibilidade é permitida, pois o princípio é, então, não obedecido e desta forma 
não há apagamento de informação possibilitando a existência de computação reversível que é sinônimo 
de computação sem custo energético. Vale salientar que quando se menciona o fato de não haver custo 
energético refere-se ao funcionamento normal de uma porta lógica qualquer. Isso não garante que não 
haverá custo energético para a proteção da porta lógica considerada quanto à influência de ruídos. 

Então a busca pela eficiência energética reside em se encontrar uma maneira de se realizar a 
computação reversível. Os responsáveis pela realizabilidade dos computadores poderiam ter problema 


quanto ao custo energético, mas os físicos garantem que este não é o caso, pois as leis físicas são 


completamente reversíveis. Eles garantem que dado um estado final de um sistema físico fechado é 
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Figura 4.10: Esquema do Computador de Bolas de Bilhar 


sempre possível, pelas leis físicas e princípios físicos, retroceder e encontrar o estado inicial do sistema 
considerado. A questão então se encontra sobre como as portas lógicas que possuem a característica de 
serem irreversíveis, como por exemplo: E, OU, podem ser modificadas para apresentar reversibilidade 
e se é possível essa modificação. 

Os estudos realizados sobre este assunto focam este problema em duas vias de solução, dois 
circuitos que são capazes de realizar a computação reversível. O primeiro circuito, construído a partir 
de bolas de bilhas e barreiras refletoras, é um exemplo de computação reversível cujo funcionamento 
é regido em função das leis da mecânica clássica. O segundo circuito é uma realização um pouco mais 
abstrata em relação ao primeiro, baseasse em uma porta lógica reversível chamada Toffoli, ferramenta 
bastante usada quando se refere à computação quântica. 

Na figura 4.10, está representado o circuito simulador do computador de bolas de bilhar, de modo 
diferente que nas portas lógicas convencionais em que as entradas são níveis lógicos representados 
por diferença de potencial, ou tensão, neste caso as entradas são bolas de bilhas que são inseridas da 
esquerda para a direita e postas a colidir entre si e em barreiras refletoras de modo que ao final do 
percurso a configuração da saída é justamente o efeito, o comportamento, a aplicação da porta lógica 
simulada diante de um arranjo de bolas de bilhar postas na entrada, notando que todo o processo 
é regido pela mecânica clássica e desta forma, conhecendo-se a configuração de saída é possível com 
plena certeza saber qual a configuração de entrada. Os níveis lógicos O e 1 são representados com a 
ausência ou presença, respectivamente, de bolas de bilhar na entrada do circuito. Outra característica 
interessante desse circuito de bolas de bilhar é sua universalidade, pois este pode simular, nos padrões 
apresentados, qualquer circuito lógico na sua forma-padrão de computação. 

Espera-se, entretanto, que um circuito construído como da maneira que está apresentada seja de 
certa forma suscetível a efeitos indesejados de ruídos, estes das mais diversas origens: trepidações, 
inclinações, pequenas perturbações em geral seriam suficientes para que o funcionamento perfeito do 
circuito fosse prejudicado, já que o ambiente em que este circuito opera é uma superfície sem atrito e 
com choques perfeitamente elásticos, entre as bolas e as barreiras refletoras. Assim um circuito como 
este requer que a sua operação seja realizada em circunstâncias perfeitas de ausência de perturbações 
externas, as quais são as origens dos ruídos para esta aplicação. A energia despendida para a realização 
dessas circunstâncias seria impraticável, caso fosse necessário fazer um computador como este. No 
entanto, para a finalidade que este texto se dispôs a comentar, não oferece dano algum ignorar os 
efeitos de quaisquer ruídos e focar unicamente no funcionamento do circuito e no entendimento das 
informações essências à computação reversível. 


O computador de bolas de bilhar é um dispositivo engenhoso, unicamente regido pelas leis da 
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Figura 4.11: Porta Fredkin Genérica 
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Figura 4.12: Implementação da Porta Nand 


mecânica, feito para simular o comportamento da porta fredkin, porta esta criada para a implementação 
de portas lógicas universais, diante de diferentes configurações de entrada [7]. Esta porta apresenta 
três bits de entrada e três bits de saída, denominados a, b, ce a!, b”, c', respectivamente. O bit c é 
conhecido como bit de controle, pois durante a operação da porta lógica o seu valor não é modificado e 
as saídas dos bits a e b são modificadas por diferentes valores do mesmo. Na figura 4.3, está exposta a 
tabela verdade da porta fredkin, vê-se claramente que quando o bit c tem nível O, nenhuma modificação 
é constatada em relação às entradas a e b, no caso em que o bit c tem nível lógico 1, os níveis lógicos 
postos nas entradas a e b, são constatados trocados na saída. Também se vê, pela tabela verdade, que 
a porta fredkin é reversível. Basta conhecer a saída para completamente especificar a entrada. Outra 
maneira de se encontrar a entrada de posse de uma saída específica é aplicar a porta fredkin tendo 
como entrada, as saídas especificadas, ou seja, a porta fredkin é involutiva. Uma curiosidade sobre a 
porta fredkin é que ela também é conhecida por apresentar a característica de conservação, no sentido 
de que a quantidade de níveis lógicos 1's é igual tanto na entrada como na saída. É por este motivo 
que a porta fredkin pôde ser simulada através de um computador de bolas de bilhar, pois a quantidade 
de bolas que entram no circuito deve ser igual a quantidade de bolas que saem. 

Nesta dissertação um modelo genérico da porta fredkin está exposto, figura 4.11, bem como a sua 
tabela verdade, figura 4.3. Através desta tabela verdade, é possível encontrar uma fórmula booleana 
para a representação do funcionamento da mesma. É fato conhecido dos estudiosos de tecnologias 
digitais que existe uma maneira de se expressar qualquer porta lógica através da porta Nand. Com 
esse conceito em mente, a figura 4.12 representa como implementar a porta Nand clássica utilizando 


a porta fredkin genérica, já que a porta fredkin apresenta a característica de ser reversível. 
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Tabela 4.3: Tabela Verdade da Porta Fredkin 
Entrada Saída 


a b cija bc 
0 0 0/0 0 0 
0 0 1/0 0 1 
01 0/0 1/0 
O 1 1/1 0/1 
10 0/1 0 0 
10 1/0 1/1 
11 0/1 1/0 
11 141 1/1 


As equações booleanas das saídas da porta fredkin, equações 4.11 e 4.12, podem ser usadas para 
simular portas lógicas clássicas com operação reversível e que sejam também universais, obtendo assim 
quaisquer portas lógicas com propriedade de reversibilidade. Para simular a operação de uma porta 
E, através da porta fredkin, é necessária a preparação de bits auxiliares na entrada, níveis lógicos O e 
1, e utilização de bits auxiliares na saída. Estes podem ser considerados desnecessário para a operação 
clássica da porta considerada, pois são usados excepcionalmente para a preservação da característica 


de reversibilidade: 


a =be+ab+ac, (4.11) 


bd =ac+ab+ be. (4.12) 


De forma geral, qualquer circuito que opere conforme uma função f(x) arbitrária, pode ser sim- 
ulado, de modo reversível, utilizando somente portas fredkin. Com auxílio de alguns bits de entrada 
"p", pré-definidos em um estado padrão, obtendo-se como resultado o valor esperado da função f(x) 
para a entrada desejada x, acrescido de outro valor g(x), podendo ser este considerado desprezível 
para o funcionamento irreversível da porta. Assim a representação matemática para a simulação é 
dado por (1,9) > (f(x), g(x)). O seguinte caso a ser estudado é como lidar com os bits auxiliares das 
saídas, o 'resíduo', já que eles são gerados para garantir a economia de energia, assim, seria possível 
que estes sejam eliminados por alguma configuração de portas lógicas? 

Considere um arranjo inicial de estados de entrada dado por (x,0,0,y) que deve ser aplicado a um 
circuito lógico quântico reversível simulador de uma função lógica clássica f(x), produzindo a saída 
(x, f(x), g(x:),y), em que x é o estado cujo valor da função deseja-se conhecer, y é um estado-padrão 
auxiliar e g(x) representa o “resíduo” da simulação. 

Suponha a aplicação de uma porta NÃO-CONTROLADA sobre os registros 2 e 4 do arranjo 
de saída considerado, de forma que se obteria o resultado (x, f(x), g(x), yo f(x)), em que €& representa 
a soma módulo 2 entre y e f(x). E por fim, como em todo o processo descrito foram usados meios 
reversíveis, é possível aplicar novamente o circuito simulador da função f(x) no arranjo final e obter, 


por conseguinte, o arranjo (x,0,0,y & f(x)). Eliminando-se os passos intermediários e com isso os 
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IC) IC & AB) 


Figura 4.13: Esquema do circuito da Porta Toffoli 


bits auxiliares usados no decorrer do processo, podemos expressar a ação conjunta desses elementos 
pelos arranjos (x,y) > (x,y & f(x)), esta forma de expressão é bastante interessante pois por ser 
geral e ser involutiva. Após essa primeira discussão uma questão seria pertinente, qual seria o custo 
da computação reversível, de maneira como aqui foi apresentada? 

Nesta análise deve ser levado em conta o número de bits auxiliares necessário à reversibilidade e a 
quantidade de portas no modelo clássico, pois esta quantidade de ser igual à quantidade de portas no 
modelo reversível, a menos de um fator constante que representa a quantidade de portas fredkin usadas 
para simular cada elemento do circuito irreversível, com um fator de 2 por motivos da computação 


reversa. 


(1,9) > (2,9 6 Fax)) (4.13) 


Outra maneira de se programar a computação reversível é através da porta toffoli. Diferente da 
porta fredkin, em que havia a possibilidade de construção de um computador gerido somente pelas leis 
da mecânica, a porta toffoli não apresenta a fundamental característica de conservação, a qual seria 
necessária para a construção de um computador de bolas de bilhar. Mesmo utilizando outros meios 
de realização, a porta toffoli não tem uma construção física trivial. 

A porta toffoli em sua operação faz uso de três bits de entrada, a, b, c, desses os bits a e b são 
bits de controle, pois durante o funcionamento da porta os seus valores não são modificados, e o bit 
céo bit conhecido como bit-alvo. No caso em que os bits de controle têm, simultaneamente, níveis 
lógicos altos, o valor do bit-alvo é modificado, no caso contrário, o valor do bit-alvo não é modificado. 
na tabela 4.4, está exposta a tabela-verdade para a operação normal da porta toffoli, e na figura 4.13, 
a representação gráfica usual da porta. 

É possível pela porta toffoli, realizar a computação clássica universal. Considere que se deseje 
simular a operação de uma porta NÃO-E, através da porta toffoli. Pela tabela-verdade e com auxílio 
do mapa-k, aplicada ao bit-alvo c, é possível extrair a equação booleana deste: c' = c& ab, sabe-se 
que a equação de uma porta ou-exclusivo é da forma ab + ab, aplicando isto a equação do bit-alvo 
c' é possível obter a porta universal NÃO-E. Da mesma maneira como foi descrito no processo de 
simulação da porta universal NÃO-E para a porta fredkin haver bits de resíduos, ocorre também na 
simulação da porta toffoli. A técnica descrita anteriormente para a eliminação dos bits residuais, na 
computação reversa, feitas na porta fredkin, pode também ser aplicada na porta toffoli. 

Em termos gerais, o grande interesse da computação reversível jaz sobre a interpretação bem 
construída do principio de Landauer, princípio 4.2, sobre o apagamento de bits no funcionamento de 


uma porta lógica. Apesar do modelo computacional do circuito de bolas de bilhar, o qual simula, de 
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Tabela 4.4: Tabela Verdade da Porta Toffoli 
Entrada Saída 


a b cla b' cc 
0 0 0/0 0 0 
0 0 1/0 0 1 
0 1 0/0 1/0 
O 1 1/0 1/1 
10 0/1 0/0 
10 1/1 0/1 
11 0/1 1/1 
11 1/1 1/0 


forma bastante elegante, a operação da porta fredkin, ser reversível e desta forma não necessitar de 
energia durante a sua operação, este é muito suscetível a efeitos danosos de ruídos, oriundos de diversas 
fontes, tornando-se impraticável a sua realização. A porta toffoli, por sua vez, tem uma construção 
mais complicada que a porta fredkin e que, no entanto, tem a característica de não implicar no gasto 
energético. 

Isso não quer dizer que não haverá nenhum gasto energético suplementar durante a operação de 
um computador construído a partir de lógicas reversíveis, pois ainda há a necessidade de proteger 
os circuitos contra efeitos de ruídos. Desta forma o circuito de proteção deve realizar medidas sobre 
as operações das portas para verificar se o desempenho desta está em conformidade com o que se 
espera. No entanto, como os circuitos de proteção têm, indubitavelmente, uma memória finita, em 
algum momento será necessário apagar-se uma informação armazenada na memória para que seja dado 
espaço para as informações oriundas de outra medidas e isso acarretará o gasto energético previsto 


pelo principio de Landauer. 
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CAPÍTULO o 


CODIFICAÇÃO QUÂNTICA 


"La loi suprême de Vinvention humaine 
est que Von n'invente qu'en travail- 
lant. 


Gallimard 


Na década de 40, um texto científico possibilitou um grande esclarecimento a todos os engenheiros 
de telecomunicação, sobre como e em que circunstâncias uma informação qualquer poderia trafegar 
em um canal de comunicação [3]. C. E. Shannon, através de dois teoremas, conseguiu a difícil façanha 
de responder as questões que há muito eram barreiras ao desenvolvimento tecnológico. Em que 
circunstâncias, relacionadas aos recursos tecnológicos, uma informação poderia ser transmitida em 
um canal de comunicação? (Como essa informação poderia ser enviada nesse canal de modo que o 
efeito de um agente nocivo à integridade da informação pudesse ser percebido e dessa forma corrigido? 
Essas duas questões deram início a um campo de estudo cuja importância é sem sombra de dúvida 
indiscutível. 

O teorema da codificação de canal sem ruído foi à forma que Shannon encontrou para responder ao 
primeiro questionamento. Este teorema quantifica quais os recursos físicos necessários para que uma 
determinada informação pudesse trafegar e ser armazenada. O teorema da codificação de canal com 
ruído quantifica a informação que pode ser transmitida com confiabilidade controlada em um canal 
que apresenta ruído. A partir de segundo teorema foi possível construir uma estrutura matemática 
que é capaz de identificar o padrão de erro e corrigi-lo, essa estrutura são os códigos corretores de 
erros. 

Apesar do grande desenvolvimento proporcionado por esses dois teoremas, o teorema da codificação 
de canal sem ruído não fornece uma maneira construtiva de se conceber um código adequado para uma 
determinada aplicação. Desta forma uma área de estudo e pesquisa foi criada no intuito de encontrar 
um código que seja ideal para qualquer aplicação. Destacam-se, entre os diversos tipos de códigos, 
os códigos de bloco usados em aplicações em que erros ocorrem aleatoriamente. Existem também 


outros tipos de códigos, por exemplo, códigos algébricos ??, códigos de treliça ??, códigos LDPC ??, 


Probabilidades de Transição 
1-p 


Sinais Transmitidos Sinais Recebidos 


Figura 5.1: Esquema da canal BSC 


códigos Turbo ??. As aplicações dessas técnicas de correção estão por toda a parte, reprodutores de 
mídias como DVDs e CDs, modens, são exemplos de sistemas que necessitam de uma boa capacidade 
de correção de erros para poderem operar de forma aceitável. 

O desenvolvimento da área de códigos corretores de erros quânticos seguiu como um desdobra- 
mento da área de códigos corretores de erros clássicos, adaptando as técnicas já existentes e por vezes 
criando novas técnicas. O conceito de ruído, por exemplo, é particular para o caso quântico, exigindo 
que algumas adaptações fossem realizadas. 

Como já deve ser possível perceber, para o caso da área de codificação de erros quânticos, surgem 
alguns problemas que não haviam no caso clássico. Como o problema relacionado ao teorema da não- 
clonagem e o problema da medida, ambos proporcionam dificuldades maiores no processo de correção. 
O problema da não-clonagem, ou seja, a impossibilidade de se realizar uma cópia de um estado 
quântico em superposição apresentaria um entrave às necessidades das técnicas de correção quântica 
se estas fossem somente arranjos das técnicas de correção clássica. Ligado ao tópico apresentado está 
o problema da medida - por questões de que a medida destrói a informação quântica. 

Um exemplo clássico e de fácil explicação é o código de repetição. Suponha que uma determi- 
nada mensagem deva ser enviada através de um canal de comunicação ao seu destinatário. Antes é 
realizado um estudo prévio sobre o comportamento do canal. Assim as características do canal são 
modeladas pelo conhecido Canal Simétrico Binário (BSC), Figura 5.1. Este modelo diz que existe 
uma probabilidade de que um dado bit seja invertido e que existe a probabilidade complementar de 
que o bit não seja alterado. 

Desta forma, uma possível solução encontrada foi repetir um número ”n” impar de vezes cada 
bit de informação da mensagem, este código é nomeado código de repetição C(n,1). Por exemplo, 
a mensagem 101, modificada pelo código de repetição C(3,1), resulta em 111000111. A escolha da 
implantação de um número impar de cópias de cada bit de mensagem vem do modelo probabilístico do 
canal, pois é mais provável que |(n — 1)/2] bits, ou menos, tenham sido invertidos que |(n — 1)/2 +11], 
ou mais. Caso fosse implantado um número par de cópias do bit poderia, em pelo menos uma 
circunstância, haver ambiguidade quanto à decidibilidade da possível mensagem enviada. 

Então, ao se receber a mensagem 110001110, analisando por blocos, a probabilidade de que num 
bloco tenha ocorrido um erro é maior que o caso de haverem mais que um erro. Assim, a decodificação é 
realizada por votação majoritária, resultando em 111000111. No entanto, no caso quântico é necessário 
definir o que é a mensagem a ser enviada. Para o caso quântico, os coeficientes a; da combinação 
linear da equação 3.1 é a informação a ser enviada, pois é isso de maneira suficiente que define o estado 


de superposição, um pouco diferente que no caso clássico. 
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Desta forma, fica claro que no caso quântico não é possível fazer, da mesma maneira que no caso 
clássico, cópias das informações na tentativa de realizar um código quântico de repetição nos mesmos 
moldes do código clássico. Outro ponto a ser mencionado é a infinidade de erros possíveis que podem 
recair sobre o estado quântico em trânsito no canal de comunicação, já que o modelo mais bem aceito 


de um estado quântico em superposição é a esfera de Bloch. 


5.1 Código de Inversão de Bit 


Para que seja possível simular um código quântico que se assemelha ao código de repetição clássico 
é importante modelar o canal quântico em que a informação irá trafegar. Suponha que o canal quântico 
altere o estado quântico aplicando uma inversão de bit, Porta quântica X, com probabilidade p e que 
não altere o estado quântico com probabilidade 1 — p, este tipo de canal é chamado canal quântico de 
inversão de bit. 

Suponha que um estado quântico |) = a[0) + 8|1) contenha a mensagem a ser enviada através do 
canal de comunicação que pode ser considerado como o canal quântico de inversão de bit, pelo modelo 
deste canal existe uma probabilidade p de o estado quântico |)) = a[0) + 8|1) ser transformado no 
estado quântico |)) = a|1) + 8/0) e uma probabilidade 1 — p do estado permanecer inalterado. Visando 
esta situação, é possível, através da porta quântica Não-Controlado, conseguir, de modo semelhante 
ao código de repetição clássico, identificar o erro ocorrido no estado quântico em trânsito no canal e 
corrigi-lo. 

Acoplando ao estado quântico original dois estados quânticos cada um em nível puro, isso significa 
que se é preparado dois estados |0) e que são acoplados à |), resulta no estado |4h00). Essa modificação 
não afetará a informação contida no estado quântico. Em seguida, aplica-se a porta Não-Controlado 
sobre os qgbits acoplado tendo como qgbit de controle os estados originais. Assim, o estado |000) não é 
alterado e pode ser nomeado como |0c) e o estado quântico |100) é alterado para [111) que pode ser 


nomeado como |1c), modificando o estado original |) para: 


bc) = al0c) + Bio) = [1h)0]000) + 8/11). 


A probabilidade que haja um erro, ou não haja erro nenhum é (1— p)2+3p(1 — p)2, a qual é maior 
que a probabilidade de haver dois ou mais erros. O envio do estado quântico codificado é feito através 
de três linhas que tem a capacidade de transportar cada estado quântico. O circuito que implementa 
a codificação do estado quântico de informação |) + a|0) + 8|1) é mostrado na figura 5.2, em que 
Cy = (Xo X3)"1. 

Suponha que um erro ocorra, não importando em que qgbit tenha essa inversão de bit ocorrido. 
Aparentemente, mesmo com a capacidade de identificar o erro pelo voto majoritário, para que se 
pudesse usar este recurso deve-se realizar uma medição. Existe no entanto, um conjunto de transfor- 


mações lineares que podem realizar uma medida e que podem detectar um possível erro nos estados 


codificados. 


Po = |000) (000] + |111)(111]. (5.1) 
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|M, Cy 


Figura 5.2: Esquema de circuito de codificação para o código quântico de repetição 


P, = [100)(100| + |011)(011]. (5.2) 
P» = |010)(010] + |101)(101]. (5.3) 
P; = |001)(001]| + |110)(110]. (5.4) 


Sem perda de generalidade é correto supor que um erro E = X5 possa ter ocorrido e afetado 
o estado quântico em trânsito, em que o índice identificará em que estado acoplado o erro atuou. 
Desta forma, o estado após ser afetado pelo erro é |b) = a[010) + 8/101). Pelo postulado da medida, 
(Postulado 3.3), uma medida realizada por qualquer observável M, terá como possíveis resultados os 
autovalores associados à este observável. Considerando P3 como observável de medida, os possíveis 
valores são 1 e 0, que neste caso ocorrerá sempre, para este estado quântico afetado, o valor de medida 
Í, 

É importante assegurar que o processo de identificação de erro não deva afetar o estado quântico 
de modo irreversível. Por exemplo, se for tomado para realização de uma medida o observável P, ou 
P,, não é possível inferir que tipo de erro ocorreu no estado quântico de informação, |b1). Além disso, 
este estado será afetado de modo que não seria possível extrair qualquer informação dele. Para a 
realização da síndrome de erro é possível, eficientemente, utilizar-se dos projetores, equações 5.1, 5.2, 
5.3, 5.4. Cada um desses projetores pode informar qual o tipo de erro que ocorreu no estado quântico. 
Se o valor da síndrome for 1 para uma medida utilizando P, significa que um erro do tipo X3 afetou 
o estado quântico. Como só está sendo considerado, para esse canal em particular, erro que afetem 
um qbit por vez, as outras medidas serão O para os outros projetores. 

Um fato interessante sobre o estado quântico |) é que existem, pelo menos, dois operadores que 
não afetam a sua estrutura. Estes operadores podem ser usados para detectar que tipo de erro possa 
ter ocorrido sem que o estado seja afetado e a informação perdida. Z12Z5 e Z2Z3 são operadores que 


quando aplicados sobre o estado |), não realizam qualquer efeito sobre este. 
1 0 1 0 10 
(o (o ; (5.5) 
0 —1 0 —1 01 
10 1 0 1 0 
(o (o ; (5.6) 
01 0 —1 0 —1 


AB =ZZ1= 


ZaZa = 122 = 


Tabela 5.1: Tabela de síndrome para os observáveis 2125 e Z943 
Síndrome Erro 


Da I 
Bi X 
do dA | SO 
E q 
1 0 O) oO 00 a a 
010 0 000 0 0 
gs DD 400 0 0 
00010000 0 0 
ae Ra RR RR ol |o So 
OR Ro RR ARS AR 0 0 
Desde geo TO 0 10 0 0 
0000 01 8 8 
E Ô 000 00 á ” 
Deo afiado o pn 0 0 
001000 00 0 0 
00 0100 00 0 0 
Dn 4 RR RE ol |o (8) 
QD de Du) =1 000 0 0 
00 0000/10 0 0 
e de DD gd DD 8 8 


Esses observáveis possuem ambos, autovalores +1 que indicam que serão estes, os possíveis resul- 
tados das medidas. É possível, com medidas em cascata, obter quatro possíveis resultados de síndrome 
como é requerido para identificar os erros considerados neste tipo de canal. Caso os resultados das 
medidas sejam 1 e 1, para Z1Z5 e Z5Z3, respectivamente, é assegurado que o erro que afetou o estado 
foi T, ou seja nenhum erro. Na tabela 5.1 está exposto os erros e suas possíveis síndromes. 

Outro operador que também apresenta a propriedade de não afetar o estado quântico é 2123. O 
que ocorre é que é possível formar um conjunto, A = (2125; 2523; 2123), com esses três operadores 
que engloba todos os operadores que apresentam essa característica. É possível realizar medidas de 
síndrome para os erros considerados, de modo eficiente, tomando-se dois operadores quaisquer do 
conjunto considerado, sem qualquer exigência. 

A decodificação é realizada identificando o possível erro que afetou o estado quântico. Em seguida, 
aplica-se o operador adjunto associado ao erro identificado, eliminando o efeito do erro sobre o estado 
e recuperando de forma clara a informação, na figura 5.3, está exposto o circuito de decodificação para 
o código de inversão de bit, em que H, representam observáveis próprios para ser obtida a síndrome 
do erro. 

As possibilidades de erros que afetam um estado quântico podem não apresentar um efeito di- 


cotômico como o que pode ser visto no caso clássico. Um mesmo operador pode modificar drastica- 
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Figura 5.3: Esquema de circuito de decodificação para o código quântico de repetição 


mente um estado quântico e não afetar em nada outro estado. Por exemplo, o operador X quando 
aplicado sobre |0) modifica o estado para |1). Porém, quando aplicado sobre o estado ([0) +|1))/2, não 
apresenta nenhum efeito. Uma maneira de se quantificar quão distantes estão dois estados quânticos 


é utiliza-se de uma medida chamada de fidelidade. 


Fu), 0) = v Qblplb)- (5.9) 


Analisando a correção quântica de erros através da fidelidade é seguro afirmar que o objetivo 
desta métrica entre estados quânticos é atingir um valor máximo, o mais próximo da unidade possível. 
Considerando o caso em que nenhum processo de correção de erro é aplicado, o estado após o envio 


através do canal é: 


p= (1) lb] + DX |) tb]. 


A Fidelidade é calculada como: 


F = vulolb) = = 0) + p(vlX o) (Wah). 


Na equação anterior, os termos que contém (1)|X|1)) são nulos quando o estado a ser enviado é 
|b) = 0 e assim a fidelidade mínima é F = 1 — p. Considere, agora, que seja implantado um processo 
de correção de erro e que o estado a ser enviado é |) = a/000) + 8/111) e o estado quântico possível 


na saída do canal é dado por: 


p=[1-p0)*+3p(1-p)] bt] +. 


Todos os termos não exposto na equação não modificam o fato de que a fidelidade calculada 
é limitada inferiormente em relação a fidelidade real. A fidelidade é então: F = v(blolb) > 


V1— p)3 + 3p(1 — p)2. Vê-se claramente que a fidelidade aumenta para o caso de aplicação de algum 


processo de correção quando a probabilidade de erro é menor que 1/2. 

O conceito de fidelidade é requerido quando se deseja medir a distância entre dois estados quânticos 
arbitrários. Este conceito é semelhante ao conceito clássico de distância de Hamming, empregado 
ordinariamente quando se refere aos códigos clássicos. Por vezes, o conceito de fidelidade é empregado 
para se estudar a relação entre os estados quânticos, corrompidos e não corrompidos por um erro 
arbitrário, quando estes elementos passam por um meio de comunicação próprio a sua condução. A 


informação adquirida com o estudo da fidelidade dos estados quânticos pode ser alcançada seguindo 
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os critérios próprios da correção quântica de erro. Desta forma, o estudo realizado sobre os estados 


quânticos, utilizando a métrica da fidelidade não é frequentemente empregada. 


5.2 Código de Inversão de Fase 


O exemplo de codificação apresentado anteriormente utilizou de proteção contra erros de inversão 
de bit que é representado pela matriz de Pauli X. Existe, igualmente ao caso de inversão de bit, 
um canal que pode afetar um estado quântico através de outra matriz de Pauli, a matriz de inversão 
de fase Z. Para este canal, existe uma probabilidade p de que o estado quântico de informação seja 
afetado pela matriz Z e uma probabilidade 1 — p de que o estado não seja afetado. 

A codificação é inicializada realizando uma modificação na base utilizada para uma base mais 
apropriada. No caso do canal de inversão de bit era conveniente usar a base computacional, |0) e |1). 
No caso do canal de inversão de fase a base mais conveniente é a base de Hadamard, |-+) e |-). A 
conveniência decorre do fato que um estado quântico que deve trafegar através de um canal quântico 
que apresenta a característica de inversão de fase pode ser modificado pra que todo o arcabouço 
desenvolvido para a correção de erro quântico de inversão de bit seja utilizado para a inversão de fase. 

Considere um estado quântico que deva ser inserido em um canal que apresenta inversão de fase, 
|b) = aJ0) + 8|1). O erro que pode afetar o estado é representado pela matriz Z, o qual quando 
posto a interagir com o estado |) resultará em um novo estado |1)1) = a|0) — 5/1). Utilizando a base 
de Hadamard para representar o estado |), a representação do estado de informação é modificada 
para |) = a|-+) + 8|-). Quando este estado de informação modificado é posto a interagir com o erro 
próprio do canal o resultado é o estado |1) = a|—) + B|+). As expressões 5.10 e 5.11 mostra o efeito 


do erro sobre os estados da base. 


py = (8) (4 E . o Ee (5:10) 
ar3= 2 (ED) (1 Ç (a) (a )-m (5.11) 


Fica claro que a aplicação do erro característico ao canal de inversão de bit sobre os estados da 
base computacional é semelhante à aplicação do erro característico do canal de inversão de fase na base 
de Hadamard. É este fato interessante que proporciona uma economia no que se refere à construção 
dos circuitos de codificação e decodificação. 

A codificação para o estado |) = aJ0) + 8|1) faz o mapeamento deste estado no estado |h) = 


al0c) + 8|lc), em que os estados |0c) e b|lc) têm suas expressões expostas nas equações 5.12 e 5.13. 
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Figura 5.4: Esquema de circuito de codificação para o código quântico de inversão de fase 
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Esta codificação é conseguida utilizando o mesmo circuito de codificação para a codificação do 
canal de inversão de bit, figura 5.4, o bloco K representa a matriz de mudança de base, K = H,H,Hs. 

O processo de decodificação também obedece o princípio da semelhança. É possível utilizar, para 
o processo de decodificação, quatro projetores sobre o espaço de estados codificados, equações 5.14, 
5.15, 5.16, 5.17. 


P=|++H(++ ( (5.14) 
Pj= +(— + D+ (5.15) 
EAR Do 2 4 die cc Rs, Ca (5.16) 
Pa =| ++—)(+4 o É a É (5:17) 
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Medidas realizadas por estes projetores podem identificar que tipo de erro afetou o estado de 
informação. Por exemplo, caso tenha ocorrido um erro do tipo Z1, as medidas utilizando os projetores 
P,, P; e P, serão todas iguais a zero e a medida com o projetor P, terá como resultado um. 

Da mesma forma que existem operadores que não apresentam efeito algum sobre o estado codifi- 
cado para o canal de inversão de bit, existem também operadores que não afetam o estado codificado 
para o canal de inversão de fase. Estes operadores formam um conjunto que apresentam essa carac- 
terística, A = (X,X5, X1X3, X9Xs>. 

O fato interessante é que esse conjunto de operadores pode se obtido a partir do conjunto de 


operadores para a codificação de inversão de bit. 


E Ra é DA 1 A A O Gil 
E OO do ami do nda dedo sd Nagr dos es) 


O circuito de decodificação também é o mesmo com a modificação de retorno a base computacional. 


5.3 Código de Shor 


Os códigos apresentados até aqui protegem a informação quanto a dois tipos de erros, erros de 
inversão de bit e inversão de fase, representados pelas matrizes de Pauli X e Z. No entanto, essas 
estruturas não têm a capacidade de proteger a informação que trafega no canal simultaneamente aos 
dois tipos de erros. Uma saída a este problema foi construído pelo matemático americano Peter Shor 
[12]. 

A idéia da construção do código de Shor tem relativa semelhança com a estrutura de funções 
compostas, pois este código é construído utilizando as estruturas dos códigos de repetição para erros 
de inversão de bit e inversão de fase. 

Considere que o estado quântico |) >= a]0) + 8|1), a codificação inicia-se aplicando o código 
relativo à proteção da inversão de fase ao estado de informação e em seguida o código relativo à proteção 


da inversão de bit. Os estados da base são modificados e codificados inicialmente da representação 


computacional convencional para a representação de Hadamard: |0) > |+ ++ e |) >| j. A 
partir desse estado quântico de três qbits aplica-se a cada qbit a repetição na base computacional: 
+) = (10) + |1)) /2 = |) = ([000) + |111)) /2/2. A codificação proporcional o resultado final dado 


abaixo: 


0c) = (1000) + [111)) (1000) + |111)) (/000) + [111)) 
Cc) = 25 


Io) = (1000) — [111)) ([000) — [111)) ([000) — [111)) 
ep= NG) 


Através do circuito de codificação para o código de Shor é possível visualizar que a primeira parte 


do circuito é construída com a mesma topologia do circuito de codificação de inversão de fase e a 
segunda parte é idêntica a estrutura circuital ao código de inversão de bit. Essa maneira de construir 
o circuito do código de Shor é semelhante a estrutura matemática de funções compostas e pode, desta 


forma ser representado como tal. 
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O código de Shor é interessante não apenas por introduzir uma maneira de proteger a informação 
contida no estado quântico contra os tipos de erros apresentados, mas também por apresentar uma 
maneira eficiente de se construir novos códigos quânticos a partir de códigos quânticos já estabelecidos, 
essa maneira eficiente é conhecida como concatenação. 

Suponha que um estado quântico de informação, |) = a|0) + 8|1) seja codificado para trafegar 
em um canal quântico que apresente erros do tipo de inversão de bit e de inversão de fase. Um erro 
do tipo X; interage com o estado quântico codificado durante a passagem deste pelo canal. É possível 
identificar esse erro através do processo de medição pelo observável Z12Z5, o qual terá como resultado 
—1. No entanto, isso não é suficiente para identificar o erro. Outra medição é requerida através do 
operador Z52Z3: dois possíveis resultados podem ocorrer 1 ou —1. No caso da medição obter como 
resultado 1, o erro que afetado de informação é X4, caso a medida tenha como resultado —1, o erro 
que afetou o estado é X5. 

Suponha agora, que outro tipo de erro afetou o estado, um erro do tipo Z1. O efeito deste operador 
faz com que o primeiro bloco de três qbits tenha seu sinal modificado: [000) +[111) para [000) — [111). 
O que mais interessa sobre esse tipo de codificação é que alguns tipos de erros têm o mesmo efeito 
sobre o estado codificado. Os operadores Z1, Z2 ou Z3 proporcionaram o mesmo efeito sobre o estado 
de informação. Isto é interessante no sentido de que alguns tipos de erros são agrupados de forma que é 
necessária unicamente a aplicação de um operador de correção para desfazer o efeito destes erros, essa 
propriedade de agrupamento de erros torna o código conhecido como código degenerado. O processo 
necessário para que identificação do erro é a comparação por bloco dos seus sinais. Comparando os 
sinais do primeiro e do segundo bloco, obtém se que eles apresentam sinais diferentes, em seguida 
compara se os sinais do segundo e do terceiro bloco e obtém se que estes apresentam mesmo sinal. Por 
votação majoritária, toma-se a decisão de que um erro cujo efeito seria modificar o sinal do primeiro 
bloco deve ter ocorrido. A recuperação é alcançada invertendo a fase do primeiro bloco. 

É possível também corrigir erros simultâneos através desse tipo de codificação. Suponha que 
tenha ocorrido um erro de inversão de inversão de fase e inversão de bit todos ocorridos no primeiro 
gbit. Através do procedimento descrito previamente, é possível se convencer de que esses erros serão 
detectados e corrigidos, confirmando assim a idéia de que o código de Shor corrige erros simultâneos 
sobre o mesmo gbit. 

Uma análise mais profunda pode ser realizada de modo que uma explicação mais bem detalhada 
possa ser alcançada. Suponha que um estado quântico de informação seja codificado, |c) = al0c) + 
BlLc) e que durante o seu tráfego pelo canal de comunicação quântico, um ruído interagiu com o 
mesmo. Como os possíveis erros que podem afetar esse estado são os descritos pelas matrizes de Pauli 
de inversão de bit e inversão de fase é possível expressar o ruído como uma combinação linear dessas 


matrizes: 


E; = e;ol + enX1 + e;oZ1 + esX1Z1. (5.19) 


Vale salientar que está sendo considerado o efeito de erros simultâneos sobre o mesmo qpbit e mais 
precisamente sobre o primeiro qbit. Quando este ruído interage com o estado codificado, ocorre uma 
vw), X|b), Z|b), XZ|ib). Ocorre em seguida que 


o processo de medição irá destruir essa superposição não normalizada, proporcionada pelo ruído, para 


superposição não normalizada de estados quânticos 


algum dentre os estados da combinação linear de modo que só reste o estado quântico que pode ser 
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corrigido pelo processo de decodificação. 

Esta mesma análise pode ser realizada para qualquer erro que atue sobre um gbit específico do 
estado quântico codificado. Isso é bastante interessante o fato de que a correção de um agrupamento 
de erros possíveis, erros de inversão de fase, erros de inversão de bit, erros simultâneos dessas inversões, 
pode corrigir um continuum de erros que podem ser representados sobre esfera de Bloch. Isto é, no 
entanto, uma classe de acontecimentos muito mais abrangente, já que esta pertence ao contínuo, que 


o conjunto especificado, que por sua vez pertence está discretizado. 


5.4 Teoria da correção quântica de erro 


Após a apresentação desses exemplos de códigos quânticos, é natural que sejam feitas questões 
relacionadas à possibilidade de haver uma teoria geral para a correção de erros quânticos. Pois o 
estudo de algumas condições para correção de erros, no sentido de apresentar algumas equações que 
devam ser satisfeitas para que essa tarefa possa ser realizada de maneira eficiente, pode facilitar a 
análise por parte do projetista do código. Mesmo que essa estrutura matemática seja possível, isso 
não é condição suficiente para garantir a existência de bons códigos quânticos existam. 

Tomando por base o exemplo do código de Shor apresentado na seção anterior, é possível, mesmo 
intuitivamente ,iniciar através de idéias básicas, uma construção dessa estrutura. Recapitulando os 
procedimentos efetuados durante todo o trajeto desde o envio do estado quântico de informação, por 
parte do remetente, até a recepção do estado quântico mais provável de haver sido enviado, por parte 
do destinatário é possível apresentar essas idéias. 

Inicialmente o estado quântico de informação é codificado por meio de operações unitárias em um 
código corretor de erros quânticos. Esse código é construído de modo a ser um subconjunto do espaço 
em que os estado quânticos são representados, ou seja, o espaço de Hilbert. O segundo momento 
experimentado pelo estado quântico é a atuação do ruído, seguido da síndrome do mesmo para a sua 
identificação e por fim a aplicação do operador correspondente ao efeito inverso proporcionado pelo 
ruído. 

No processo de identificação do erro alguns cuidados devem ser tomados. O erro tem a capacidade 
de transportar o estado quântico codificado para um subespaço diferente do qual este foi inicialmente 
projetado. Identificar o erro é identificar o subespaço de destino do estado quântico afetado pelo 
erro. Assim é importante garantir que todos os espaço vetoriais de destino sejam ortogonais para que 
não haja problema de decidibilidade no momento da síndrome. Outra característica importante dos 
espaços vetoriais de destino é que estes sejam versões não deformadas do espaço vetorial original de 
codificação, pois os diferentes processos de erros que por sua vez transportam os estados quânticos 
originais para outras espaços vetoriais devem fazê-lo de modo que seja possível aplicar processos 
corretivos. 

É interessante, no momento de construção dessa estrutura geral de correção de erros quânticos, 
fazer a menor quantidade de suposições possível, tanto no que concerne a natureza do ruído, tanto 
no que concernem os procedimentos necessários para a correção dos efeitos do mesmo, pois desse 
modo, essa teoria se torna a mais abrangente possível. Por exemplo, duas considerações podem ser 
realizadas de modo a garantir a generalidade dessa teoria. O processo de ação do ruído pode ser 


descrito como uma operação quântica E e o processo de recuperação é descrito por outra operação 


5) 


quântica R. Não é necessário supor que o processo de recuperação deva ser realizado em sucessivas 
etapas, como identificação do erro e aplicação da operação inversa, pois essa operação quântica de 
recuperação agrupa o efeito de todas as etapas necessárias para que o estado quântico de saída seja 
o mais próximo possível do original. É necessário por fim que todas as operações quânticas descritas 
preservem o traço. 

Assim para que o processo de correção seja bem sucedido é importante que qualquer estado 
quântico descrito por |) que pode ser, sem perda de generalidade, descrito por p = |W)(W)|, verifique 


a seguinte equação: 


(Ro E) (9) x p. 


O simbolo «x, significa que o estado quântico resultante do processo de recuperação do código deve 
ser igual em traço ao estado quântico original e o operador o denota a composição de funções. 

A partir dessa simples suposições é possível construir condições, nos moldes de equações, que 
garantam que um determinado código irá corrigir os efeitos nocivos de um determinado erro sobre o 


estado quântico de informação e também utilizados na construção de códigos corretores de erros. 


Teorema 5.1. (Condições para correção quântica de erro) Seja C um código quântico, e P 
um projetor sobre C. Seja E uma operação quântica com elementos de operação (E;). Uma condição 
necessária e suficiente para a existência de uma operação de correção de erro R corrigindo E sobre C 


é que: 


PEJE;P = a;P 


Para alguma matriz hermitiana a de números complexos. 
Os elementos de operação (E;) do ruído E são chamados de erros, e se existir tal operação R, 


diz-se que (E;) constitui um conjunto de erros corrigíveis. 


A demonstração desse teorema encontra-se em [7]. 


5.5 Limite Quântico de Hamming 


É interessante notar que os códigos quânticos têm certa semelhança com os códigos clássicos. Desta 
forma, seria possível estabelecer um limitante que pudesse informar da possibilidade de existência de 
um código. A partir dessa necessidade é construído o limitante quântico de Hamming. 

Considere que se possa realizar a codificação de um estado quântico de informação que contêm 
k abits, para n qbits, de tal maneira que essa codificação é capaz de corrigir erros em qualquer 
subconjunto de t erros ou menos. Considere também, que j erros ocorram, em que ; <t. Há um total 
de C(n,j) possíveis escolhas em que o erro pode interagir, a notação C, ; é usada para identificar as n 
possíveis combinações q à j. Para cada escolha, existem ainda três tipos de erros diferentes, definidos 
como as matrizes de Pauli X, Y, Z, que podem afetar em cada gbit. Isso resulta em um total de 3º 
possíveis erros diferentes. Por fim, a quantidade total de possíveis erros que podem ocorrer em t gbits 


ou menos: 
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t 
E Chloe: 
j=0 


É interessante realizar uma correspondência direta entre cada erro possível e um padrão de sín- 
drome para que seja possível fazer uma correção eficaz, evitando uma codificação degenerada. Assim 
cada erro deve corresponder a um subespaço ortogonal com 2* dimensões, de modo que cada um 
desses subespaços ortogonais devem estar contidos em um espaço geral de dimensão 2” dos n gbits, 


resultando em uma desigualdade: 


t 
> Chao" = Dr: 
j=0 


t 
* Cute (5.20) 
j=0 

Esta equação é conhecida como limite quântico de Hamming. A título de verificação, suponha 
que se realize uma codificação de um estado genérico de um qgbit para n gbits e que qualquer erro, 
dentre as matrizes de Pauli, seja admitido sobre um qgbit, assim o limite de Hamming se verifica pela 


equação: 


21+3n)<2. 


Por esta equação é possível constatar que não existe código que realize a transformação de um 
estado quântico de informação de um gbit para n qbits e que seja capaz de aceitar qualquer dos três 
tipos de erros sobre um gbit, para n < 4. A desigualdade só é verificada para valores iguais ou maiores 
que 5 qbits. Porém, um código quântico de 5 gbits existe [7]. Vale ressaltar que o limitante quântico 
de Hamming não garante a existência de um código com as propriedades já descritas, mas garante a 
inexistência para o caso da não verificação da desigualdade. 

Considerando os códigos clássicos, o código de Hamming clássico é um exemplo de código perfeito, 
no sentido de que este atinge a cota de Hamming clássico em sua igualdade, da mesma forma que 
o código de cinco qbits para a cota de Hamming quântica. Não sendo este o único código clássico 
que atinge a cota de Hamming em sua igualdade, existe um importante código clássico conhecido 
como código de Golay [30]. Tendo em mente estes dois códigos clássicos, poderiam ser levantados 
questionamentos sobre a possibilidade de haver outro código que apresenta a característica de atingir 
a cota de Hamming quântica em sua igualdade. Algumas simulações foram realizadas no sentido de 
investigar se o limite quântico de Hamming poderia expressar os parâmetros de algum código quântico 
que pudesse atingi-lo em sua igualdade. 

A seguir, nas figuras 5.5 à 5.8,estão expressos os resultados das simulações. As investigações levam 
a conjecturar a inexistência de outro código quântico com a incrível capacidade de, com um número 
reduzido de codificações, conseguir realizar a detecção e correção de erros. 

Nos gráficos apresentados nas figuras 5.5 à 5.8, os pontos de cor preta representam o lado esquerdo 
da inequação 5.20, para diversos valores de n. Os demais pontos dos gráficos representam o lado direito 
da inequação, para diversos valores de n.É ideal que a curva com pontos pretos esteja abaixo das curvas 


pois isso representa a validação da inequação. 


do 
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Figura 5.5: Simulação 1 para o limite quântico de Hamming 
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Figura 5.6: Simulação 2 para o limite quântico de Hamming 
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Figura 5.7: Simulação 3 para o limite quântico de Hamming 
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Figura 5.8: Simulação 4 para o limite quântico de Hamming 


5.6 Códigos Lineares Clássicos 


Apesar de até aqui já ser possível verificar a possibilidade de correção dada uma estrutura de 
codificação e também verificar o possibilidade de existência de um código não-degenerado, não existem, 
no entanto numerosos exemplos de códigos corretores de erros quânticos que possam ajudar no perfeito 
entendimento dessa grande ferramenta. 

Uma alternativa a este problema é usar se de uma estrutura já bem fundamentada como os códigos 
clássicos para que possa ser, de alguma maneira, transportada certos atributos entre as estruturas. 

Um código clássico é um estrutura matemática linear que faz uma relação unívoca entre uma 
matriz linha de dimensão k, conhecida como informação ou mensagem, e uma outra matriz linha de 
dimensão n, conhecida como palavra-código, esta relação é conhecida como codificação. À função ou 
matriz que faz esta ligação entre a informação e a palavra-código é conhecida como matriz geradora 
do código, representada por G. 

Assim uma mensagem u com k bits de informação é mapeada na palavra-código v com n bits 
de informação, tal que v = Gu. Neste processo de codificação existe a inserção de n — k bits de 
paridade que têm a função de verificar a autenticidade dos bits que fazem parte da mensagem. Todos 
os elementos desse conjunto de operações atuam sobre o corpo Z3, tanto os elementos que compõem 
a mensagem, tanto os elementos que compõem a palavra-código. Uma estrutura matemática que 
apresenta essas característica é conhecida como código clássico e denotada por C'(n, k). 

Um exemplo simples que já foi explorado anteriormente foi o código de repetição. Este código faz 
a correspondência de uma mensagem que contém apenas um único bit de informação para n bits de 
informação, no caso em questão serão inseridos 4 bits de paridade idênticos ao bit de mensagem, isso 


corresponde a uma matriz Geradora da forma: 


G = [ui]. 


Desta forma uma mensagem do tipo u = [0] será modificada a apresentar se como v = [00000], 
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identicamente, uma mensagem do tipo u = [1] é modificada de modo a apresentar se como v = [11111], 
este código pode ser denotado por C(5,1). Existe uma medida de informação que proporciona saber o 
quanto cada mensagem, quando recebida informa ao seu destinatário. Essa medida é conhecida como 


taxa do código: 


R=k/n. 


Aplicando essa medida de informação ao código de repetição podemos contatar que o poder 
informativo de cada palavra-código é baixíssimo, R = 1/5. Isso ocorre porque houve grande inserção de 
bits de paridade que significa uma tentativa grande proteger a informação contida em cada mensagem. 
Esse código de repetição é um código interessante para aplicações em que não se tem grande relevância 
no que concerne o poder informativo de cada palavra-código recebida à custa de uma forte proteção. 
Exemplos desse tipo de aplicação são movimentações financeiras, trocas de informações relativas as 
senhas de cartões, etc. 

No outro extremo tem se o código conhecido como single parity check, esse código é conhecido 
como código de um único digito de paridade. A tarefa de codificação dessa estrutura é fazer uma 
soma binária entre todos os bits de informação da mensagem e incluir o resultado como o último bit 
formando a palavra-código. Assim uma mensagem do tipo u = [1101] é mapeada em uma palavra- 
código v = [11011], igualmente, uma mensagem do tipo u = [1111] é mapeada na palavra-código 
v = [11110], esse código pode ser denotado por C(k + 1,k) e sua taxa é calculada como R = k/(k +1). 
Vê se que o poder informativo de cada palavra-código é bastante grande, tendendo no limite para 1, 
à custa de uma baixa proteção da informação. 


A matriz geradora do código de um dígito de paridade é: 


100 01 
010 01 
G=|0 0 1 01 
000 +: 11 


O processo de mapeamento através da multiplicação da mensagem pela matriz Geradora torna a 
conexão entre as duas partes da codificação bastante transparente. Deseja-se também que o processo 
de decodificação apresente essa propriedade. Igualmente ao processo de codificação - em que foi 
utilizada uma matriz para realizar o mapeamento da mensagem para a palavra-código - o processo 
de decodificação irá utilizar uma matriz conhecida como matriz de paridade. Essa matriz apresenta a 
característica de que a multiplica de toda e qualquer palavra-código por ela deve ter como resultado 


o vetor nulo: 


Assim é possível constatar que qualquer código linear, denotado por C(n,k) é um espaço vetorial 
formado pelos vetores correspondentes as linhas da matriz G, ou então pode ser visto como o espaço 
nulo dos vetores formados pelas colunas da matriz de verificação de paridade. A equação a seguir 


representa perfeitamente o enunciado precedente: 
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0 0 01 
1 [o 
10 01 É o 
GH” = 01 01 = 
l 0 kx1 
05 8 0 11 kek+1 | q 
k+laxl 


A estrutura dos códigos clássicos é tão bem fundamentada que é possível encontrar uma das 
matrizes mencionadas dada a outra matriz. Isso significa que, é possível encontrar a matriz H dada 
a matriz G ou é possível encontrar a matriz G dada a matriz H. No entanto, para que isso possa ser 
realizado facilmente é necessário expressar as matrizes de uma maneira específica, conhecidas como 


forma padrão: 
G = [lP]; (5.21) 


H=[-P'Ls). (5:22) 


Por exemplo, as matrizes geradoras dos códigos de repetição e de um dígito de paridade já foram 


mostradas e seguem as matrizes de verificação de paridade, respectivamente: 


0 

1 0 
H = 

10 0 1 


H = [11.1]. 


Um ponto interessante aparece quando ocorre um erro, pois caso um erro atue sobre uma palavra- 
código é possível que esse efeito seja detectado, a menos que esse efeito transforme a palavra-código 


alvo em outra palavra código, já que o processo de detecção de erro é baseado na equação 5.23. 
vHT =s. (5.23) 


Caso o erro mapeie uma palavra-código em outra palavra-código, por vias de decisão é impossível 
dizer que algum erro ocorreu e assim um erro como esse passa sem ser corrigido. No entanto, constrói- 
se o código de modo que a ocorrência dessa possibilidade seja muito improvável e então é possível 
detectar e corrigir os erros próprios a um determinado canal simplesmente mapeando o padrão de 
síndrome de cada um deles pela equação 5.23. 

Uma maneira de se evitar que erros possam transportar palavras-códigos em outras palavras- 
código é utilizar-se de uma medida bastante importante pertencente a essa estrutura matemática, a 
distância de Hamming. A distância de Hamming mínima é definida como a menor distância entre 
duas palavras-código qualquer, a menos do vetor nulo, a expressão da distância de Hamming está 


exposta na equação 5.24, em que € é o espaço vetorial do código. 
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do = Minz ye Caty dx, y). (5.24) 


O cálculo dessa medida seria algo bastante trabalhoso a depender da dimensão do espaço vetorial 
que contém o código, no entanto, pode se tomar como apoio uma importante característica dessa 
estrutura e modificar a equação 5.24 para que essa possa ser calculada de forma menos árdua. É 
conhecido que todo código corretor de erro, pela definição deve apresentar a propriedade da linearidade 
e do fechamento. Qualquer operação realizada entre duas palavras-código deve resultar em uma 
palavra código também. Assim a soma de duas palavras-código é ainda uma palavra-código, isso 
significa que a distância de Hamming entre duas palavras-código quaisquer pode ser vista como o 
peso de Hamming, equação 5.25 da palavra-código resultante como soma das duas palavras-código 
em questão. Isso é interessante, pois, para se conhecer a distância de um código é necessário somente 


calcular o peso de Hamming da palavra que possui o menor peso de Hamming. 


do = minzecaz0owt(a). (5.25) 


Assim um bom código é aquele que apresenta uma boa relação de distância e taxa. Dessa forma 
podemos denotar um código corretor de erro genérico como C(n,k,d), em que n é a quantidade de 
bits contidos na palavra-código, k é a quantidade de bits contidos na mensagem e d é a distância de 
Hamming. 

A partir de então alguns limitantes podem ser explorados. Sabe se que podemos encarar o espaço 
vetorial que contém as palavras-código como sendo o espaço nulo gerado pelas colunas da matriz 
H. Existe uma operação interessante no que concerne as matrizes: essa operação é conhecida como 
posto. Existem dois tipos de posto: o posto-linha e o posto-coluna. O posto-linha de uma matriz 
identificará a quantidade de linhas linearmente independentes do conjunto total de linhas da matriz 
e o posto-coluna realiza a mesma operação em relação às colunas. É possível calcular a distância de 
Hamming através do posto-coluna da matriz H do código. É possível extrair um importante limitante 
da matriz H em relação ao seu posto-linha e o posto-coluna: este limitante é conhecido como cota de 
Singleton [31]. 


d<n-k+1. 


Um bom exemplo, não trivial, de códigos corretores de erros é o código de Hamming. Os códigos 
de Hamming são códigos interessantes, pois conseguem corrigir 1 erro por bit ou detectar 2 erros em 
bits diferentes. O código de Hamming mais simples é o C(7,4,3), em que suas matrizes Geradora e 


de Paridade estão expostas nas expressões 5.26 e 5.27. 


1101000 
0110100 
G= (5.26) 
1110010 
1010001 
0 0 0 1 
He |O IO A dd (5.27) 
0 0 011 
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O código de Hamming pode ser estendido para vários comprimento de modo que a sua expressão 
geral é dada por C(2” — 1,2" — 7 — 1,3), em que r é um número inteiro qualquer maior que dois. 

Por fim é importante mencionar o que vem a ser código dual. Suponha que a partir de um dado 
código C(n,k), seja possível construir outro código utilizando para matriz geradora do segundo a 
matriz de paridade do primeiro. Qualquer código construído dessa forma é conhecido como dual do 
código C(n,k) e pode ser denotado por C(n,n — k). 

É importante verificar que o espaço gerado pelas palavras-código do código dual é ortogonal ao 
código original. Existe ainda alguns códigos que apresentam a interessante característica de serem 
autoduais., ou seja, o espaço vetorial das palavras-código é ortogonal em relação a si mesmo. É essa 
importante estrutura que irá dar embasamento matemática a uma outra classe de códigos quânticos, 
os códigos conhecidos como CSS [7]. 

A título de exemplo, expõem-se o código dual do código Hamming através das matrizes Ge H, 


conhecido como código simplex [30]. 


1101000 
0110100 
H= (5.28) 
1110010 
1010001 
00101 
G=|0 1 0 (5.29) 


a 


001011 


Para uma abordagem mais completa sobre os códigos clássicos existem livros textos de autores 


consagrados nesta área do conhecimento [31] [30]. 


5.7 Códigos de Calderbank-Shor-Steane 


Após uma breve incursão na teoria dos códigos clássicos já é possível iniciar algumas análises mais 
profundas à cerca da construção de códigos quânticos. Um olhar mais atento ao código quântico para 
proteção de inversão de bit e realizando uma comparação com o código de repetição clássico, é possível 
identificar que as palavras-código do código de repetição são os rótulos para o código quântico em 
questão. Nomeia-se rótulo de um estado quântico a representação binária contida na simbologia de 
Dirac, |). 

Assim o mapeamento quântico realizado pelo código de inversão de bit faz com que os rótulos dos 
estados da base padrão para um estado quântico de informação, |) = a|0) + 8|1), sejam mapeados 
em estados quânticos de base novos, em que sua representação é idêntica as palavras-código do código 


de repetição, esse procedimento esta esquematizado pelas equações a seguir. 


ju = 0) > |v = 000). 


ju=1)>|v=ill). 
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Esse fato é interessante, pois o erro de inversão de bit, para o caso quântico, pode ser encarado 
como um simples erro de inversão de bit, para o caso clássico, que ocorre num canal de comunicação 
comum, no que se refere aos rótulos dos estados quânticos, as equações a seguir podem esclarecer a 


abordagem descrita. 


e = [010] + v = [111] > r = [101] = X[111) = [101). 


e = [100] + v = [000] > r = [100] = X1/000) = |100). 


Desta forma pode se encarar os operadores lineares de inversão de bit, em sua forma extensa, 
como possuindo uma representação binária, na forma de vetor-linha, em que, nas posições em que 
se encontram a matriz de identidade, coloca se no vetor-linha o bit zero e nas posições em que se 
encontram a matriz de inversão de bit, coloca se o bit um. Isso pode ser inferido, pois a ação de 
inversão de bit no caso clássico é realizada quando à palavra-código é somada um vetor-linha, as 


equações a seguir abordam a explicação apresentada acima. 


e=[010=E=IXI. 


e=[100=E=xXII. 


Então é possível que qualquer código clássico possa ser transportado para apresentar uma aplicação 
quanto aos códigos quânticos, no que se refere a erros de inversão de bit, já que não existe paralelo 
clássico para erros de inversão de fase. Isso se torna interessante, pois a capacidade de correção do 
código clássico é transportada também para o código quântico, no que se refere a erros de inversão de 
bit. 

Este idéia foi inicialmente proposta por Calderbank, Shor e Steane e conhecido atualmente como 
códigos CSS [7]. Esse pesquisadores formularam essa idéia embasadados nas explicações apresentadas 
até o momento adicionado a idéia de ortogonalidade entre espaços vetorias que contém as palavras- 
código. 

Sejam Cj e C» códigos clássicos lineares Ci(n1,k1) e Ci(n1,k1), tais que Oy C Cy e Cy e Ch 
corrigem ambos t erros. Define-se um código quântico CSS(C1,C5),[n, ki — ks] , capaz de corrigir erros 
em t gbits, o código CSS de C4 sobre C5, através da seguinte construção. 


Considere v uma palavra-código de €4, e defina-se o estado quântico |v + €5) como: 


p+GQ=— 5 og), (5.30) 


V [657] vECs» 


” 


em que ” &” indica a soma módulo 2. 
Toda a teoria de códigos CSS é baseada em classes laterais [31]. Suponha que exista um elemento 
v pertencente à (4, tal que v — v; pertence à €5. O estado quântico |vy + C5 > é o mesmo que o 


estado |v + C5 >, equação 5.31. 


ju +C5) = jutv—u + C5) = jm +05). (5.31) 
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Isso evidência o fato que o estado padrão de codificação depende unicamente da classe lateral de 
C1/c» em que v pertence, formando assim um conjunto fechado. Assim o código quântico CSS(C1,05) 
é definido como o espaço vetorial formado pelos estados codificados |v + C5), em que v pertence a C1. 
É interessante que a quantidade de estados que podem ser codificados dessa maneira é relacionado 
diretamente a quantidade de classes laterais de C5 em C€4, como a dimensão de C4 é k; e a dimensão 
de C5 é ks então a quantidade de estado codificados é ha /ko, 

É interessante notar que esse tipo de construção, além de proteger o estado quântico de informação 
contra erros de inversão de bit, também é capaz de proteger o mesmo quanto a erros de inversão de 
fase. Para este código é garantido que a sua capacidade de correção seja t, tanto para erros de inversão 
de bit ou erros de inversão de fase. 

Considere que um operador linear, que em sua forma extensa, apresente e, matrizes de Pauli do 
tipo X distribuídas em n posições. Para este operador de inversão de bit é interessante representá-lo 
na forma de vetor-linha com zero nas posições em que se encontram as identidades e um nas posições 
em que se encontram as matrizes de Pauli. Considere também que outro operador linear, responsável 
pelo erro de inversão de fase, seja posto a interagir com o estado quântico codificado, da mesma 
forma que o operador de inversão de bit, e que e» matrizes de Pauli do tipo Z sejam distribuídas em 
n posições. Para este operador de inversão de fase é interessante também expressá-lo na forma de 
vetor-linha igualmente ao operador anterior. Suponha que o estado quântico codificado alvo desses 


erros seja |v + 05) que após a ação dos operadores resulta em: 


1 
Ser y+e). 


V [Cs] velas 


É comum em certas situações de correção quântica de erros introduzir sistemas de teste para que 
seja possível projetar sobre este sistema informações que para sua obtenção seria necessário realizar 
medições resultando em dano a informação portada pelo estado quântico. Assim introduz se no estado 
corrompido um sistema quântico com uma quantidade de qbits suficientes para que sobre este sistema 
introduzido seja armazenado a síndrome de erro para o código C4. 

Para a introdução desse sistema quântico faz se uso da computação reversível par que possa ser 
possível aplicar a matriz de paridade ao rótulo do estado codificado corrompido, vale ressaltar que 
todos os estado são inicializados pelo estado padrão da base computacional [0 >, esse procedimento 
transforma o estado |v + w + e1)]0) para |v + w +ev|O|Hi(v +w+e)) = |v+w+e)|He1), assim 


o efeito dessa operação é: 


1 -e 
SD +y + es)lHhe). 


V [Cs] vEC» 


O erro de inversão de bit pode ser detectado realizando uma medida sobre o sistema quântico 
introduzido, já que neste sistema está contido o padrão de síndrome do erro que afetou o estado 
codificado. Essa medição não afeta o estado principal o qual permanece intacto, como explicitado a 


seguir: 
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Para que se possa corrigir o erro introduzido pelo operador de inversão de bit o procedimento é 
utilizar portas NÃO nas posições em que o erro interagir, já que pelo padrão de síndrome se infere o 


possível erro. Essa operação resulta no estado a seguir: 


1 x “€e2 
21 gel» 


Até este instante foram corrigidos os erros de inversão de bit. Para a correção de erros de inversão 
de fase é requerido uma mudança de base computacional para a base de Hadamard. Aplica-se a cada 
gbit do estado codificado corrompido uma porta de Hadamard para que essa mudança de base seja 


efetuada, e o estado quântico resultante é: 


ep E E eneteto, 


z vela 
O somatório introduzido é realizado sobre todos os valores de z de n bits. Para que seja possível 
. . - 2 2 . 2 t 
dar continuidade a resolução do problema é necessária uma mudança de variável, em que z =z+es. 


Assim, o estado quântico pode ser reescrito como: 


TE Eres q O 
2 


z" yECs 


, 


cost = 


(=)? = 0. Assim o estado 


Considerando que 2” pertence ao espaço vetorial ortogonal à C5 possível ver que 5) 


[Cs|, caso contrário se essa suposição não pode ser realizada então 31,ec, 


quântico pode, novamente ser reescrito como: 


1 1 
(1 + es). 
VET A 


O interessante de se realizar a mudança de base para uma base mais apropriada é que os erros de 
inversão de fase transformam-se em erros de inversão de bit para essa base. Novamente introduz-se um 
sistema quântico auxiliar para que esse possa receber o padrão de síndrome para o erro de inversão 
de fase, encarado aqui como erro de inversão de bit. Vale ressaltar que a matriz de verificação de 
paridade nos dois momentos de detecção de erros são diferentes: para a detecção de erros de fase é 
usada matriz Hs. 

No entanto, a recuperação do estado original é realizada da mesma maneira. A partir do momento 
em que se conhece o padrão de síndrome correspondente ao erro e», aplica se portas NÃO para inverter 


os gbits danificados, a equação a seguir evidencia o fato relatado: 


1 , 
eram AR a A é 
n 
2 /ICs| 2'€C&H 
E por fim, em última etapa, aplicam-se portas Hadamard em todos os gbits para que se retorne 


ao estado quântico original: 


TG Sola+g. 
E vEeCs 
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Recapitulando tudo o que foi mencionada ate aqui sobre código CSS. Os códigos CSS são códigos 
quânticos construídos a partir de códigos clássicos Cj e C5, esse códigos clássicos devem apresentar 
certas características. 05 C C4 e tanto C4 quanto Ci devem corrigir t erros. Com essas propriedades 
sendo obedecidas é garantido que o código quântico CSS(C1,C5)|n, ki — ko] também corrija t erros 
arbitrários. 

É salutar neste momento introduzir alguns exemplos de código CSS que utilizem se de códigos 
clássicos bastante conhecidos na literatura apropriada. Um exemplo interessante é conhecido como 
código quântico de Steane, esse código é construído tomando como base o código de Hamming C(7,4,3) 


cuja matriz de verificação de paridade encontra se exposta a seguir: 


Para saber se é possível utilizar o código de Hamming C(7,4,3) para a construção de um código 
CSS é necessário saber se este código clássico apresenta as características necessárias para isso. Assim 
considere que esse código clássico seja nomeado por C4 e o seu código dual, o código simplex corre- 
spondente a essa estrutura seja nomeado por €5. Em primeira instância, deseja-se ter conhecimento 
se o código simplex é um subconjunto do código de Hamming. Essa informação pode ser alcançada 
por uma análise das matrizes de paridade e geradoras dos códigos. É interessante notar que como 
esses códigos são duais entre si, e assim a matriz de paridade de um é justamente matriz geradora do 
outro e vice-versa. 

Analisando essas matrizes fica claro que o espaço vetorial gerado pelas linhas, conhecido como 
espaço-linha, de H de C2 contém estritamente o espaço-linha a partir de H de Cl, e sabendo que 
os núcleos de H de C2 e de H de C1 são propriamente os códigos clássicos é garantido afirmar que 
C € GC. À segunda propriedade esta relacionada a capacidade dos códigos, deseja se que C4 e 
C5 corrijam ambos t erros. O que ocorre é que Ci = (Cj)+ = C4; essa propriedade está também 
garantida. 

Assim esse código quântico CSS gerado a partir do código clássico de Hamming tem capacidade 
de corrigir um erro arbitrário, pois carrega consigo a capacidade do código clássico. E pode codificar 
até dois estados da base para o estaco quântico de informação, já que o código C1 é descrito por 
apresentar dimensão quatro e o código dual tem dimensão três fatos que resultam em que o código 
quântico tem dimensão um, e comprimento sete. Para que se faça a codificação é necessário lista 
todas as palavras-código que pertencem a C2, isso é realizado a partir da equação 5.27, uma possível 


codificação é mostrada: 


1 
06) = A [10000000) + [1010101) + |0110011) + [1100110) 


+|0001111) + [1011010) + |0111100) + [1101001)]. (5.32) 


1 
lo) = NE [[1111111) + |0101010) + [1001100) + [0011001) 


+|1110000) + |0100101) + |1000011) + |0010110)]. (5.33) 
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Vê se pela equação 5.33 que para que a codificação seja eficiente é necessário encontrar uma 
palavra-código de Cl que não esteja em C2, caso contrário a codificação representará o mesmo elemento 
quântico. 

Uma possibilidade de codificação quântica pode ser pensada nos mesmo moldes do código de 
inversão de bit. Suponha que se tenha um estado quântico cuja dimensão é três, uma codificação 


possível seria tomar cada estado quântico da base e transformá-lo conforme o código simplex. 


wc) = 0|0000000) + «1[1101001) + a2[1011010) + a3/0110011) 
+04/0111100) + 055/1010101) + a6/1100110) + 07[0001111). (5.34) 


Esse tipo de codificação é interessante para uma aplicação em que o canal de comunicação só 
apresenta erros de inversão de bit e não erros de inversão de fase, pois para esse caso o código 
construído dessa maneira não é capaz de corrigir. 

Analisando este código pelos parâmetros dos códigos CSS é possível verificar porque esse tipo 
de construção não possibilita a correção de erros de fase. Suponha que o código simplex, dual do 
código de Hamming C(7,4,3), seja utilizado como o código C4. Para que seja possível resultar nessa 
construção, através dos códigos CSS, é necessário escolher o código C5 de maneira tal que a dimensão 
do código quântico seja idêntica ao código simplex clássico. Isso parece um pouco estranho já que 
pela teoria de classes laterais [31] a dimensão do código quântico é calculada como a diferença entre 
as dimensões dos códigos Cj e Cs. 

Assim para que o código quântico apresenta a mesma dimensão do código Cy é necessário que o 
código Cs tenha dimensão nula. Uma das propriedades dos códigos CSS é que o código C5 deve estar 
contido no código C4. Então todos esses fatos só podem ocorrer se o espaço vetorial formado pelas 
palavras-código do código Cs, que deve estar contido em C4, tiver em si somente a palavra-código 
nula. 

Mas existe outra propriedade fundamental dos códigos CSS que possibilita resolver o problema da 
correção de erros de fase. É necessário também que a capacidade dos códigos C4 e Ch seja para ambos 
t, ou seja ambos os códigos devem corrigir t erros clássicos. Isso é de extrema importância, pois no 
processo de decodificação descrito anteriormente foi necessário a utilização das matrizes verificadoras 
de paridade para ambos os códigos Cj e Cj. A matriz de verificação de paridade para o código 
C1 foi utilizada para a correção dos erros de inversão de bit. A matriz verificadora de paridade do 
código Cj foi utilizada para detectar a síndrome dos erros de fase que após a mudança de base foram 
transformados em erros de inversão de bit. 

A capacidade de correção do código simplex, com parâmetro de comprimento sete e dimensão três, 
pode ser calculada através da distância de Hamming, que para esse código é quatro, resultando numa 
correção de um erro de inversão clássica. No entanto, para o código Cj encontra se um problema, 
pois como €5 tem dimensão nula, a capacidade de correção pra Cj é nula; a matriz de verificação de 
paridade não é capaz de corrigir nenhum erro de inversão clássica. 

Desta forma um código construído como foi descrito, apresenta uma capacidade de correção de 
erros de inversão de bit equivalente ao seu "primo"clássico, no entanto não é capaz de corrigir nenhum 
erro de inversão de fase, pois apresenta como espaço do código, dual o código C5, uma dimensão nula 


que acarreta capacidade de correção nula, igualmente. 
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Uma maneira de tentar reparar o fato de que os erros de fase, para esse tipo de codificação, não 
são corrigidos é realizar outro tipo de codificação. Esse tipo de codificação direta levará sempre a 
correção de erros de inversão de bit, mas também a não correção dos erros de inversão de fase. 

Uma possível codificação a ser realizada é utilizar as palavras-código do código simplex. Elas 
seriam usadas como rótulos dos estados da base do estado quântico codificado, no entanto, não re- 
alizando essa codificação de maneira direta. A idéia é utilizar o código simplex como o código C1. 
Um estudo dos possíveis erros de fase que ocorrem no canal de comunicação conduziria a uma escolha 
apropriada para o espaço vetorial que contém as palavras-código para Cs. 

Suponha que um estudo do canal de comunicação quântico, o qual deverá transportar o estado 
quântico de informação, indicou que os possíveis erros de fase que poderiam afetar qualquer estado 


quântico em trânsito no mesmo são descritos pelo conjunto: 


EF, = (Xo, Xa, Xau, X5). 


Desta maneira, é possível escolher um código €5, de modo que o código dual de €5 tenha a 
capacidade de corrigir erros de inversão de bits normais nas posições. E que tenha a mesma capacidade 
de correção do código simplex. Como já foi mencionado, o código simplex tem capacidade de correção 
de um bit e detecção de até três bits de erro. Assim, uma escolha de um espaço vetorial para o código 


C5 para conseguir detectar esses erros de fase é descrito: 


C» = £(0000000); (01111100)). 


A partir de então é possível realizar uma codificação eficiente de modo que todos os erro de inversão 
de bit sejam corrigidos e os erros de fase, que pelo estudo do canal, constatou se que poderiam afetar 


o estado quântico: 


bc) = ao(|0000000) + |0111100)) + ay ([0110011) + [0001111)) 
+aa([1010101) + [1101001)) + as (|1011010) + [1100110)). (5.35) 


É interessante notar o fato de que a medida que mais erros são constatados e por conseguinte o 
código deve ser modificado para que tenha a capacidade de corrigir esses erros, a quantidade de infor- 
mação quântica diminui. No caso do código de Steane, a informação quântica, os números complexos 
que ponderam a combinação linear dos estados da base, que devem ser protegidos indiretamente pela 
codificação usada, são de ordem um, já que a dimensão do código de Steane é um. 

No caso da codificação direta apresentada em seguida do código de Steane, a quantidade de in- 
formação quântica que deve ser portada até o destinatário é máxima, já que a dimensão do código 
quântico é idêntica a dimensão do código clássico. Porém, a capacidade de correção de erros é severa- 
mente restringida. Para esse tipo de codificação são somente encarados como possíveis erros os erros 
de inversão de bit. 

Por fim, existe um dilema clássico no âmbito da engenharia, na medida em que se deseja proteger 
a informação contra possíveis erros. o aumento da redundância pode conduzir a uma redução da taxa 


de transmissão de informação a cada vez que uma palavra de informação é codificada. Esse efeito 
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ocorre pela inserção de redundâncias, e de modo contrário, a cada vez que se deseja informar mais a 
cada vez que uma palavra-código é recebido, deve se reduzir a inserção de redundâncias. 

No caso apresentado, tanto para os códigos CSS, tanto para os outros tipos de codificação, a 
redundância dos estados quânticos é a dimensão da classe lateral que pode ser calculada como a 
diferença entre as dimensões dos códigos Cj e Cs. 

É possível ainda realizar uma extensão dos conceitos apresentados até aqui. É certo que o fato 
de que todos os códigos mostrados como exemplos estão todos embasados sobre um corpo finito Z5. 
Mas também é certo o fato de que se for possível transpor os conceitos de códigos clássicos para os 
códigos quânticos para o caso binário, também deve ser possível realizar essa passagem de informação 
para códigos clássicos "p-ários"”. 

Inicialmente é necessário entender como seria o ruído que possivelmente poderia interagir com os 
estados quânticos de informação em trânsito pelo canal de comunicação. Anteriormente uma abor- 
dagem foi realizada em relação aos operadores lineares, esses operadores lineares poderiam apresentar 
uma representação equivalente no espaço vetorial dos vetores-linha. Como foi apresentada, a equi- 
valência seria feita, através da representação extensa do operador, modificando os elementos que o 
compunham. 

Nas posições em que houvesse a matriz de Pauli de inversão de bit, seria colocado um bit com 
valor um. Nas posições em que houvesse a matriz de identidade, seriam colocados bits com valor 
zero, formando assim um vetor-linha. O que ocorre é que para a extensão essa abordagem não é mais 
suficiente. 

Uma solução para esse impasse é utilizar se da representação de vetores-linha, e a partir delas 
construir operadores lineares equivalentes, no sentido de que esse operadores agiriam, sobre os rótulos 
dos estados da base do estado codificado, como agiriam os vetores-linha sobre as palavras-código. 

Analisando de forma rápida o funcionamento de um vetor-linha arbitrário sobre outro vetor-linha 


também arbitrário é possível entender qual a abordagem necessária: 


[000120] + [100120] = [100210]. 


[112000] + [100120] = [212120]. 


O vetor-linha padrão, [100120], quando afetado pelo vetor-linha de teste, [000120], tem seus bits 
modificados conforme o valor do bit equivalente do segundo vetor-linha. O primeiro bit do vetor-linha 
padrão não tem seu valor modificado, pois o primeiro bit do vetor-linha de teste tem nesta posição 
um bit de valor zero, o que acarreta uma não modificação do valor do bit do vetor-linha padrão. Já o 
quinto bit do vetor-linha padrão tem seu valor acrescido de duas unidades, já que na mesma posição, 
o vetor-linha de teste tem um bit com esse mesmo valor. 

O que se vê, e que já é conhecido de muitos estudiosos, é que bit-a-bit é realizado uma soma módulo 
o primo "p"que define o corpo finito de operação do código. Dessa forma, uma possível abordagem 
seria transformar cada bit em uma matriz do tipo que realizasse uma soma módulo o *p' primo sobre 
os rótulos dos estados quânticos da base. 

Suponha que o vetor-linha de teste [112000] seja tomando para realizar essa transformação. A 


idéia seria criar um operador linear na forma extensa com base em vetores-linha que fazem parte de 


TO 


um corpo finito 'p' primo. O operador linear teria em suas componentes matrizes do tipo: 


Sap É Salt) =I(v+a) mod p). 


Em que, a seria o valor do bit oriundo do vetor-linha e p seria o primo do corpo finito, onde as 
operações são realizadas. 

Assim o vetor-linha [112000] seria transformado no operador linear A = 81 381395,380,390,390,3: 
É interessante notar que a matriz de inversão de bit X, também conhecida como matriz de Pauli é 
um caso particular dessa abordagem para o caso em que se opera sobre o corpo finito GF(2) e deseja 
se acrescentar um valor unitário, já que a identidade é sempre relacionada ao adicionamento de uma 
quantidade nula. 

A abordagem usada até o momento foi bastante pertinente para que se pudesse formular um 
operador linear para os erros de inversão de bit, já que é esse tipo de erro próprio aos códigos clássicos. 
Essa abordagem é insuficiente para que se possa estender o raciocínio de modo que seja possível 
extrapolar e encontrar uma representação da matriz de inversão de fase para o caso "p-ário". 

O que se pode realizar é uma abordagem superficial sobre o assunto, de modo que não é objetivo 
desse texto explicar profundamente qual o caminho adotado para a extrapolação necessária. Considere 
que da mesma maneira que a matriz de inversão de bit extrapolada tem em sua expressão fatores que 
dependem tanto do "p"primo do corpo finito em que opera o vetor-linha tanto do valor do bit em que 
ela deve ser retirada. É característica da matriz de inversão de fase acrescentar um fator multiplicativo 
ao estado alvo, sem que modifique o valor do rótulo do mesmo. Assim, podemos encarar uma expressão 
inicial para a extrapolação da matriz de inversão de fase como: 

ap & Za plz) = Mp)º[x). 

Vê-se que essa escolha inicial de expressão para a matriz extrapolada não é ruim, já que é possível 

sem maiores problemas retroceder ao caso em que já se conhece sobre operações binárias. Aplicando 


essa expressão para o caso binário tem-se: 
Z1,210) = M2)"º10) = [0). 


Zi 21) = M2)""1) = —1). 


A partir das equações precedentes é possível, com um relativo esforço imaginativo, extrair o valor 


de A(p): 


Assim, a expressão extrapolada da matriz de inversão de fase é: 


2ixam 


Zap Zaplej=e » lx). 


Tendo por base as matrizes de erro já extrapoladas, é possível realizar a conversão da idéias dos 
códigos clássicos para os códigos quânticos, como no caso dos códigos CSS, tomando agora um corpo 


de extensão, mais abrangente do que já foi apresentado. 


a 


5.8 Códigos Estabilizadores e os Diagramas de Venn 


Os códigos estabilizadores são uma classe importante de códigos quânticos. Eles têm uma con- 
strução análoga aos códigos clássicos de bloco lineares, são chamados também de códigos aditivos. 
No entanto para poder ser entendido em sua completeza é necessário antes estar familiarizado com 
o formalismo estabilizador. O formalismo estabilizador é uma ferramenta de descrição para as oper- 
ações da mecânica quântica. Em seguida, é possível exemplificar como as portas lógicas quânticas e as 
medidas podem ser descritos através desse formalismo e realizar a apresentação de um teorema muito 
importante que põe limitações nas operações descritas pelo formalismo. 

Considere o estado quântico descrito por: 

e /00) + |11) 
RO a 

É fácil identificá-lo como um estado quântico EPR de dois qbits. Sobre este estado algumas ca- 
racterísticas são bastante importantes, este estado verifica as equações X4X5|)) = |y > e Z1Z5|/) = 
|b). Através dessas equações é possível identificar o estado como o estado que é imutável em relação 
a interação dos operadores lineares XX» e Z1Z5, ou também referenciá-lo como o estado que é esta- 
bilizado pelos operadores descritos. Mais interessante, e por isso menos evidente, é o fato de que esse 
estado quântico é o único estado que é estabilizado por esses operadores. Assim, como certos estados 
quânticos são únicos em relação à estabilização de alguns operadores é possível descrevê-los somente 
através dos operadores que os estabiliza, essa é a idéia fundamental do formalismo estabilizador. O 
formalismo estabilizador tem por principal idéia identificar os estados quânticos através dos operadores 
que apresentam a característica de estabilizá-los. 

Algumas dúvidas poderiam surgir em relação a operações de erros que interagem com os estados 
quânticos, modificando-os destruindo a característica de estabilidade, no entanto, o formalismo prevê 
estes casos e os engloba. 

O centro matemático para a idéia do formalismo estabilizador está diretamente relacionado com 
a teoria de grupos [31]. Para as aplicações relacionadas aos códigos quânticos o grupo fundamental é 
o grupo da s matrizes de Pauli, G, relacionadas para estado de n qbits. Este conjunto de matrizes 


forma um grupo em relação à operação de multiplicação matricial. 


Gy = (EL,til,LX,+iX,+Z, LIZ, £Y, +iY). 


Considere S um subgrupo de G,. Considere Vs, o conjunto de estados quânticos que apresentam 
a característica de serem estáveis em relação a todos os operadores do subgrupo de Pauli S. Vs é o 
espaço vetorial estabilizado por S e analogamente S estabiliza Vs, na medida em que cada elemento 
de Vs não é modificado quando sobre ele age um elemento de 5. 

Para melhor exemplificar e entender o caso apresentado é salutar introduzir alguns exemplos. 
Considere um conjunto S = 1,212Z5, 2143, 4543 que tem sua operação definida sobres estados quân- 
ticos de três qbits. Os estados que são estáveis em relação a Z1Z2» são |000), |001),/110), e |111). Já 
para o operador Z5Z3, os estados são |000), |100), |011) e [111). É interessante notar que os únicos 
estados quânticos que fazem parte dos dois conjuntos de estados estabilizados são [000) e |111). Assim 
é possível concluir que o conjunto vetorial que é estabilizado pelos operadores Z12Z5 e Z523 é formado 


pelos estados quânticos [000) e |[111). Vê-se claramente que o espaço vetorial de estados estáveis foi 


vm 


complemente determinado através de dois operadores, isso é uma característica muito importante, 
pois o conjunto de vetores pode ser determinado através dos operadores geradores. 

Pela teoria dos grupos, considere haver um conjunto de elementos, g1,92,...,9f, de um grupo G. 
Diz-se que estes elementos são geradores do Grupo G, se todo e qualquer elemento do grupo puder 
ser representado como um produto destes elementos , 91,92,...,9f. Assim, uma notação especial é 
usada para identificar o conjunto de geradores, G = (91,92,...,9f). No exemplo apresentado acima, 
o conjunto de geradores G = (Z1Z5, 2543), é fácil entender que estes são os geradores do grupo 
pois, Z1Z3 = (21Z25)(Z223) e 1 = (2125)2, isso é uma vantagem clara do uso de geradores para a 
descrição dos processos ocorridos no grupo de operadores, já que isto se dá de forma sucinta e também 
representa uma economia de operações, pois caso se queira saber se um determinado estado quântico é 
estabilizado por um grupo específico de operadores lineares, é suficiente testá-lo quanto aos geradores. 

Um fato que vale a pena ser mencionado é que existem restrições quanto à utilização de subgrupos 
de Pauli que podem ser usado como estabilizadores para um espaço vetorial não-trivial. É necessário 


realizar um teste quanto a duas condições. 


1. Os elementos de S devem apresentar a propriedade de comutatividade. 


2. O elemento —1 não pode pertencer ao conjunto de matrizes estabilizadoras. 


É interessante entender o motivo pelo qual essas condições são necessárias. Considere que um 
espaço vetorial não específico seja não-trivial e contenha um elemento não nulo |). Considere também 
que dois operadores J e K sejam operadores que pertençam ao grupo estabilizador de operadores. 
Uma característica importante que concerne às matrizes de Pauli é que elas, entre si, comutam ou 
anticomutam, havendo unicamente essas duas possibilidades. Assim, o mesmo pode ser dito em 
relação às duas matrizes J e K. Sem perda de generalidade, pode-se supor que essas matrizes podem 
apresentar a característica de anticomutatividade, ou seja, JK = —KJ. Esse fato pode ser estendido 
para o estado quântico, pois |)) = JK|b) = —KJ|y) = —|1h). Isso significa que o único estado 
quântico que satisfaz essa característica é o estado quântico nulo, o que representa uma contradição 
(já que o espaço vetorial é não-trivial). A segunda condição, quando aplicado aos estados quânticos 
resultará na mesma contradição. 

Após essa breve introdução é interessante aplicar o que já foi mencionado a algum casos de 
códigos quânticos já estabelecidos. O código de Steane é um bom exemplo de aplicação de códigos 
estabilizadores. Na tabela 5.2 estão destacados os geradores do grupo estabilizador de operadores para 
o código de Steane de sete qbits. 

É interessante notar que a descrição do código através dos estabilizadores, principalmente para 
esse caso, é mais clara e sucinta que a descrição do código através dos estados quânticos. Há ainda 
vantagens em relação ao processo de identificação e correção de erro. Mais ainda, a incrível semelhança 
da disposição da forma extensa dos operadores com as matrizes de paridade usadas no processo de 
decodificação do código. Note-se que, quanto aos três primeiros estabilizadores, nas posições me que 
se acham as matrizes de inversão de bit, na matriz de paridade do código C4 encontram-se os números 
um, e onde se acham as matrizes de identidade, na matriz de paridade do código Cy acham os números 
zeros. À mesma linha de pensamento pode ser aplicada aos três últimos estabilizadores, no entanto o 


que diferencia é que a matriz de paridade que é referenciada é a matriz de paridade do código reg! e 
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Tabela 5.2: Operadores geradores estabilizadores para o Código de Steane [7,1]. 


Referência Operador 


qa TUNA 
92 [XXX 
g3 RC RELA 
ga TILZGZE 
gs EZZiiZzz 
93 ZIZiziz 


nas posições em que se acham as matrizes de Pauli de inversão de bit, na matriz de paridade estão os 
números um. 

É interessante notar que a descrição quanto ao formalismo estabilizador poder estendido aos 
postulados da mecânica 3.1, 3.2, 3.3, 3.5. Mas para que isso possa ser explicado é necessária a 
anunciação de algumas proposições fundamentais para que isso ocorra de forma gradual. 

Proposição: Considere um grupo S, S =1,...,91), tal que este grupo seja gerado por | elementos 
que compõem o grupo, ainda considere que —I não pertence ao grupo. Assim, fixando um elemento 
da lista 1...1, resulta que existe g E Gn, tal que gg;gl = —g; é 99;9! = 9; para todo j £ i. 

Demonstração[7]: 

Considere G, a matriz verificadora associada aos elementos da lista 1...l. É conhecido que as linhas 
das matrizes geradoras de um código clássico qualquer são, entre si, linearmente independentes. Então 
existe um vetor x, com dimensão 2n, tal que GYx = e;, em que e; é um vetor de dimensão | que 
apresenta “1” na i-ésima posição e "0"nas outras e Y é a matriz 5.8 de dimensões 2n X 2n. Assim, q 
é tal que r(g) = «7. Por definição tem-se que r(g;)Yr(g)” = 0 para todo i Lj er(g)Yr(gT =1. 
Desta forma, gg;g! = —gi; e 99;9' = 9; para todo j Li e 


0 1 
r=[º à] (5.36) 


Por fim, existe ainda uma proposição que relaciona o fato do espaço vetorial estabilizado ser não- 
trivial se este for gerado por | = n — k geradores independentes e comutativos, além de garantir que 
—T gs. 

Proposição: Considere S = (g1,...,9n-k) um grupo de operadores lineares formado por n — k 
elementos independentes e que apresentem a propriedade de comutação com Gn, e ainda que —I É 5. 
Isso resulta que Vs é um espaço vetorial gerado de dimensão 2*. 

A demonstração dessa proposição pode ser encontrada em [7]. 

Como já foram repetidas várias vezes no decorrer do texto, o formalismo estabilizador pode ser 
estendido para descrever as operações em portas lógicas quânticas também. O processo de dinâmica 
desses espaços vetoriais diante das interações de outros operadores é útil na descrição dos efeitos dos 
ruídos sobre o espaço de estados o qual pertence o código corretor de erros. Considere que um operador 
linear U seja posto a interagir com um estado quântico que é estabilizado por um grupo S. Considere 


que |) seja um elemento qualquer do espaço vetorial estabilizado, tem-se assim que: 


T4 


Tabela 5.3: Demonstrativo da conjugação matricial para várias portas lógicas quânticas. 


Operador de entrada 


Operador de Saída 


Operação 
Não — Controlado 
Não — Controlado 
Não — Controlado 
Não — Controlado 

H 
H 
s 
s 
X 
X 
Y 
Y 
VA 
VA 


Xi 
Xo 
2 


NS 


NS NAN ASNA NS 


XX» 


Pela equação prévia 5.8 é possível concluir que o estado U|1) é estabilizado por UgU!. Isso pode 
se estendido para todo o espaço vetorial, já que não se realizou nenhuma observação que pudesse 
afetar a generalidade das hipóteses, resultando em garantir que o espaço UVs é estabilizado por 
USU! = UgU'|g E S. Essa extensão pode ser alcançada mesmo aos geradores, já que o conjunto 
g1,...,Jn-k gera o grupo S, então UgjU?,....Ugn-kU! gera o grupo USU?. A interpretação é clara 


quanto aos fatos, qualquer mudança ocorrida nos operadores estabilizadores é suficiente aplicar a 


mudança aos geradores. 


Na tabela 5.3 estão referenciadas algumas operações de transformação úteis na interpretação dos 


códigos corretores. 


Para exemplificar, podemos calcular explicitamente o caso para as portas de Hadamard e a Não- 


controlada para o caso de X1 


UXU! = 


So Soon 
Sono 
hn ooo 
O O. O 
So + oo 


v2 


Hint A d 
v2.1 -1 


mem = (4 E 


Uly) = Ugly) = UgU"b) 


Hh ooo 
So oO on 
Son o 
So oO on 
O SO Ed 4) 
Hh ooo 


(E a(s 


Assim é possível enunciar um importante teorema [7]. 


To 


O) 0001 
O PO RO 
1 0100 
0 1000 
1 1 0 

= =Z 
EC 
1 01 

=— =X 
disto, 


(5.36) 


= XX: 


Teorema 5.2. Considere U um operador unitário sobre n gbits, com a propriedade de que, se g E 
Gn, então UgUt E Gn. Tem-se que, a menos de uma fase global, U pode ser construído a partir de 


O(n2) portas Hadamard, de fase e Não-controlado. 


Quanto às medidas, o formalismo pode englobá-lo. Suponha que se realize uma medida de g e que 
este elemento pertence ao grupo de Pauli de para n qbits. Isso pode ser feito, já que g é um operador 
linear e pode ser visto como um observável. Como o caso em que se estuda é relacionado às matrizes 
de Pauli, não há problema algum em supor que este elemento é formado por uma multiplicação de 
matrizes de Pauli, sem inserir qualquer fator multiplicativo. Considere ainda que o sistema quântico 
esteja no estado |4)) que apresenta como grupo estabilizador S = (g1,...,9n), é possível descrever as 
transformações que ocorrem sentidas pelo grupo após a realização da medida. Dois possíveis casos 


podem ocorrer: 


1. g comuta com todos os geradores do estabilizador. 


2. g anticomuta com um ou mais estabilizadores. 


Considere que o estabilizador apresenta como geradores g1,...; 9n; € que g anticomuta com gy. Não 
ofereça dano a teoria desenvolvida supor também que g comuta com os geradores go, ...,9n- Caso isso 
não ocorra, que é verdadeiramente possível, ocorre a anticomutatividade com um dos geradores, por 
exemplo, 93, o qual pode ser substituído pelo gerador 9193 na lista de geradores, sem que haja dano 
ao grupo. 

Analisando o primeiro caso, pode-se garantir que g faz parte do conjunto de geradores, pois 
giglb) = gg;lyb) = gl). Isso implica que o estado gl) faz parte do espaço vetorial formado por 


estados quânticos que são estabilizados por S. Assim, o estado g|)) é um múltiplo de |y >, mas 


como g € Gn tem-se que 9? = T. Então, gl) = |), implicando no fato de que g ou —g é um 


estabilizador do estado |)). Se gl) = |), então uma medida com g resultará, sempre, no valor 1 
com probabilidade 1. Caso g|b) = —[|)), uma medida com q resultará, sempre, no valor —1 com 


probabilidade 1. 


No segundo caso, o operador g anticomuta com g; e comuta com todos os outros geradores. Como 


g E Gn, Os seus possíveis autovalores são +1, o seus projetores para as medidas são (1 + 9)/2. Assim, 


as medidas podem ter os resultados com as probabilidades: 
1+ 
pl) = tr (ES Soyço) 
= 
pt) = tr (E Lençol) 


Sabendo-se que g1|)) = |) e 991 = —g19, é possível expressar a probabilidade de resultado 1 


como: 


pr) = tr (ES mpoytol). 


porn = tr (2 Epoy(ul) 


TG 


Através de alguma manipulação matemática e usando para isso propriedades específicas rela- 


cionadas ao traço matricial tem-se que: 


pr) = tm (ES (ol) = (1) 


Assim p(+1)+p(—1) = 1e como p(+1) = p(—1) então, p(+1) = p(—1) = 1/2. No caso do resultado 
da medida ser de valor 1 o estado quântico é modificado com a medida e o conjunto estabilizador é 
modificado de modo acrescentar novo estado quântico. 

Após essa breve introdução sobre o formalismo estabilizador é possível avançar de modo a conseguir 
construir os códigos corretores de erros quânticos baseados no formalismo estabilizador. A idéia 
fundamental não se mostra complexa, considere um código quântico estabilizador [n,k] que é definido 
como o espaço vetorial Vs estabilizado por um grupo S E G,, esse código é referenciado por C(S). 

Assim algumas definições necessitam ser feitas. 

Definição: Chama-se de normalizador de G,,, referenciado por N(G,), o conjunto de operadores 
U, tal que UG,U! = Ga. 

Definição: O centralizador de um grupo S é um grupo composto por todas as operações que 
comutam com todo M E S. 

Para que seja mais didático apresentar o poder de descrição do formalismo estabilizador aplicado 
aos códigos corretores de erros considere que um estado quântico seja codificado conforme o código 
C(S) estabilizador [n,k], o qual tem como estabilizador (g1,...,9n-k). Um erro E, E € Gn, afeta 
o estado quântico codificado danificado os dados do estado. Como o erro faz parte do conjunto das 
matrizes de Pauli de n gbits, dois possíveis casos podem ocorrer: ou o erro comuta com todos os 
geradores ou comuta com pelo menos um dos geradores. No caso em que E anticomuta com todos 
os geradores, o espaço de estados do código é transportado para um espaço vetorial ortogonal que 
acarreta numa possibilidade de identificação do erro por medidas projetivas. Outro possível caso 
ocorre quando o erro comuta com todos os elementos do estabilizador. Pode acontecer de o erro fazer 
parte do próprio conjunto de estabilizadores e isso não é danoso ao estado codificado. Pode acontecer 
que o erro comute com os estabilizadores, mas não é parte desse conjunto. Isso ocorre porque o erro 
pode fazer parte o centralizador do código. Para os casos de estudo desse texto é possível considerar 


que o conjunto centralizador é idêntico ao conjunto normalizador. 


Teorema 5.3. (Condições para correção de erros para códigos estabilizadores): Considere 
S o conjunto estabilizador de um código estabilizador C(S). Considere também E; um conjunto de 
operadores em Gn tais que Ei Ex é N(S)— S para todo j e k. Esse conjunto de erros que apresenta 


essa característica pode ser considerado como o conjunto de erros corrigíveis para o código C(S). 


A demonstração desse teorema pode ser vista em [7]. 

Apesar da beleza matemática deste enunciado, seria mais interessante propor uma maneira sis- 
temática de detecção e correção de erros. Para isso é possível utilizar a interpretação dos diagramas 
de Venn aplicados aos resultados das medidas. 

Suponha que um grupo estabilizador S = (g1,...,9n-k) seja o conjunto de operadores que esta- 
bilizam os estados quânticos referentes aos código C(S) [n,k] e que E; seja um conjunto de erros 
que podem ser corrigidos pelo código em questão. Para que haja detecção do erro, caso este tenha 


interagido com o estado codificado, é necessário realizar medidas em cascata tendo como observáveis 


TT 


os geradores. Associa-se a cada observável g;, um valor de medição b;, formando assim um padrão 
de síndrome para cada erro possível, pois E; gE! = big. Através dos padrões de síndrome identifica- 
se o erro E; resultando que para corrigir o efeito desse erro é suficiente aplicar El. Pode ocorrer 
de dois erros distintos apresentarem o mesmo padrão de síndrome E; e E;r. Neste caso ocorre que 
E;PE! E EyPEL, em que P é o projetor sobre o espaço do código. Como ElEyPELE; = P tem-se 
que ELE; E S, assim basta que seja aplicado o operador El mesmo após a ocorrência E; para que 
o efeito deste operador sobre o estado codificado seja corrigido. 

Assim, em síntese, após a identificação do operador linear de erro pelo padrão de síndrome, 
aplica-se o conjugado hermitiano do mesmo para que o efeito deste sobre o estado quântico seja 
corrigido. Para que os códigos estabilizadores sejam considerados verdadeiros códigos análogos aos 
códigos de bloco clássico, seria interessante apresentar algum conceito análogo ao conceito de distância 
de Hamming do código. Para os códigos estabilizadores define-se o conceito de peso de Hamming 
como sendo a quantidade de matrizes diferentes da identidade na forma extensa deste operador. Por 
exemplo, um erro do tipo E = X,X4, para 7 qgbits tem peso igual a 2. Assim para um código 
estabilizador C(S)[n, k], define-se a distância deste código como o menor peso de um elemento de 
N(S) — S. Igualmente como no caso clássico, um código quântico com uma distância 2t + 1 pode 
corrigir erros arbitrários em até t qbits. 

Uma possível interpretação do caso de decodificação é aplicação dos diagramas de Venn, tendo em 
mente a idéia apresentada por McEliece para códigos clássicos [32]. No caso da decodificação é possível 
apresentar uma configuração padrão baseada nos diagramas de Venn para cada erro corrigível possível 
e através desse padrão identificá-lo e corrigi-lo. Seria interessante no decorrer das apresentações de 
códigos quânticos estabelecidos apresentas os diagramas de Venn correspondentes aos padrões de 


decodificações. 


5.8.1 O código quântico [3,1] para inversão de bit 


Para o código de inversão de bit é conhecido que o estado padrão de informação |) = a|0) + 
B|1) é transformado em |yc) = a/000) + 8/111). Para este estado codificado, os operadores Z1Z» 
e Z94Z3 são os estabilizadores considerados. Os possíveis erros que podem interagir com o estado 
codificado são 1, X1,X5,X3, X1X5, X1X3, X9X3. É fácil verificar que todos os erros apresentados, 
a menos da identidade, anticomutam com os geradores estabilizadores. Isso significa que o conjunto 
(I, X1, X5, X3+ é um conjunto de erros corrigíveis para o código de inversão de bit. as equações a 


seguir mostram a relação de comutatividade entre X5 e os operadores geradores 2122 e Z9Z3. 
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Figura 5.9: Diagrama de Venn para a o padrão de síndrome dos erros para o código de inversão de 


bit 


0 010 0 00 0 
0 00-10 00 0 
-1 00 0 0 00 0 
2573: Xp = 0 10 0 0 00 0 
0 00 0 0 010 
0 00 0 0 00 —1 
0 00 0 -1 00 
0 00 0 0 10 


(Xo - ZoZ92) = —(Z0Z3 - Xo) 


Para a detecção do erro é possível formar o padrão de síndrome através das medidas utilizando 
como observável os geradores dos estabilizadores. Considere que um erro do tipo X5 ocorreu e que 
os observáveis utilizados são os operadores 2122 e Z943. Assim, o estabilizador será modificado para 
(—Z1Z5, —Z523). O diagrama de Venn para os possíveis casos de erros é apresentado na figura 5.9, 
em que os símbolos H; fazem referencia aos geradores do código. 

O processo de codificação e decodificação é bastante interessante quando abordado pelo formalismo 
estabilizador, pois este formalismo possibilita uma descrição dos processo algo compacto e de fácil 
entendimento. Assim, um método de codificação e decodificação pode ser elaborado tendo em mente 
todos os pontos abordados. Os circuitos de codificação e decodificação são apresentados na figura 5.2. 


As matrizes C4 é uma matriz controlada com expressão 01 = (X9 X3)?1. 


5.8.2 Código de Shor [9,1] 


Para o código de Shor, existem oito geradores pra o conjunto de operadores estabilizadores deste 
código. Na tabela 5.4 é possível visualizá-los. Por motivos óbvios de quantidades de geradores esta- 
bilizadores, a confecção do diagrama de Venn de todos os padrões de síndromes de erros possíveis se 


torna impraticável. Considere como exemplo de decodificação a ocorrência de um erro do tipo de X4 


80 


Tabela 5.4: Operadores geradores estabilizadores para o Código de Shor [9,1]. 


Referência Operador 
an Z21TITIlI 
92 IZZIIITid 
93 JINZZITit 
ga JINIZZITI 
g5 JINITIZZI 
96 JINITIIZA 
gr XXXXXXITI 
gs JIIXXXXNXNX 


Figura 5.10: Circuito de codificação para o código de Shor 


e outro erro do tipo Y4, todos para um gbit. O erro de inversão de bit X4 anticomuta com o primeiro 
gerador e somente este, apresentando assim um padrão de síndrome bem específico, o erro de inversão 
de bit e fase Y, anticomuta com o terceiro, sétimo e oitavo geradores, também formando um padrão 
de síndrome bem específico. Consequentemente é possível estabelecer que qualquer erro de um qgbit 
pode ser corrigido pelo código, já que todos os operadores de Pauli com peso menor ou igual a dois 
ou estão em S ou anticomutam com algum elemento de 5. 

Os circuitos de codificação, figura 5.10, e decodificação, figura 5.11, podem ser elaborados a partir 
de métodos sistemáticos já utilizados nos códigos de inversão de bit. No circuito de codificação de Shor, 
as caixas Ji, são os circuitos de codificação para o código de repetição, e no circuito de decodificação 


as caixas H; representam os geradores estabilizadores para o código em questão. 


Figura 5.11: Circuito de decodificação para o código de Shor 
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Tabela 5.5: Operadores geradores estabilizadores para o Código de 5 gbits. 
Referência Operador 


qn XZzxi 
92 [KZ 
g3 XIXZA 
gu ZXIXEZ 


Figura 5.12: Circuito de codificação para o código de 5 qbits 


5.8.3 O código de cinco gbits [5,1] 


Um estudo mais cuidadoso sobre o limite quântico de Hamming pode suscitar alguns question- 
amentos quanto à possibilidade de existir algum código que consegue verificar o limite quântico de 
Hamming em sua igualdade. E desta forma, qual a quantidade de gbits mínima que essa codificação 
pode ser realizada de modo que qualquer erro de um qgbit possa ser detectado e corrigido? 

O limite quântico de Hamming determina apenas a possibilidade de existência para um código, 
pois a verificação do limite de Hamming não determina sua existência.O limite quântico de Hamming 
pode ser referenciado como cota de existência no sentido restrito, pois a não verificação da cota é 
condição suficiente de inexistência e não o contrário, este deve ser atingindo para uma codificação de 
5 qbits. 

Na tabela 5.5 estão expostos os operadores geradores estabilizadores para o código de cinco qbits 
que apresenta a propriedade de conseguir detectar e corrigir qualquer erro que atue sobre um qbit do 
estado de informação. 

Considere o esquema de codificação apresentado pelo circuito exposto na figura 5.12, em que as 
matrizes Cj e T,, representam uma matriz controlada de preparação do estado pré-codificado com 


expressão Cj = (X4X3X,X1)"s e uma matriz de transformação do estado pré-codificado para o estado 
RE: 1 
codificado com expressão T4 = VE IH > H) +, respectivamente. 
i=1 | j=0 
Todo o processo de codificação e decodificação pode ser expresso através de um método sistemático, 


um algoritmo que para o caso do código de cinco qbits é descrito a seguir: 
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Ya 


Figura 5.13: Diagrama de Venn com os padrões de síndrome para o código de 5 gbits 


Informação |1b) = qo |0) + ag |1) 
Acoplamento de 4 qubits [v0) = |4) & [0000) = «o [00000) + as |10000) 
Preparação da Matriz Controlada Cj C1 = (X4X3 X9 X1)?5 
Aplicação da Matriz ControladaC1 [b1) = Ci |bo) = ao |[00000) + ay [11111) 
4 1 
1 
Preparação da Matriz de Transformação T1 Ti= VE HH e eli 
i=1 4=0 
Aplicação da Matriz de Transformação Tin) = |bc) 
Estado Codificado bc) = 00/01) + aa |1x) 


Na figura 5.13, estão referenciados todos os padrões de síndrome para todos os erros possíveis 
que o código de cinco qbits é capaz de corrigir. Para se obter o padrão de síndrome que possibilita a 
identificação dos erros é necessário a medição em cascata utilizando os geradores. A seguir um método 


sistemático de decodificação. 


Estado Recebido lbr) = Elve) 
Cálculo da Síndrome S; = (br| Hilbr) 
Identificação do Erro (91898384) — E 
Correção do Erro Et — Etyr) = bc), pois EE =T 
Preparação da Matriz de Recuperação PP = 81/00000) (00000| + [11111) (11111]) 
Aplicação da Matriz de Recuperação P Pvc) = |) 
Acoplamento de 1 qubit [/1) & |0) 
Preparação da Matriz Controlada Cs Ca = (Xy)"ststarado 
Aplicação da Matriz Controlada Cs Co |b10) 
Colapso do 5 primeiros qubits |4) = ao |0) + ag |1) 
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9.8.4 Os códigos CSS e o código de sete gbits 


Tomando todos os códigos quânticos apresentados neste texto, o código que pode expressar de 
forma elegante a simplicidade de descrição do formalismo estabilizador, tornando a compreensão e 
exposição dos elementos concernentes a ele clara, é a classe de códigos conhecida como códigos CSS. 

Por apresentar uma confecção totalmente embasada pelos códigos clássicos, a montagem dos o- 
peradores geradores estabilizadores se torna relativamente fácil. Considere Cy e C5 códigos clássicos 
lineares com parâmetros [n,k1] e [n, ks], respectivamente. Esses códigos são tais que C5 está contido 
em Cj e ainda C, e ci apresentam a característica de corrigirem ambos t erros. Para se conhecer 
os operadores geradores estabilizadores é necessário tomar cada linha das matrizes de verificação de 


paridade dos códigos C4 e 6)! e realizar a transformação previamente descrita. 
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CAPÍTULO 6 


CONCLUSÕES 


O objetivo principal da dissertação não foi introduzir novos conceitos relacionados à nova teoria 
de correção de erros, nem novos códigos quânticos. É notório o poderio matemático relacionada 
ao processo de codificação e decodificação de erros que não são previsto nos casos clássicos. Essa 
ferramenta foi originalmente criada para apresentar uma forma viável de se implementar o computador 
quântico, já que em qualquer processo funcionamento eletrônico erros são observados e são indesejados. 

O maior desafio para lidar com os códigos quânticos é a dificuldade envolvida, desde conceitos 
quânticos fundamentais até a notação empregada. Mesmo aqueles que conhecem relativamente bem 
à codificação clássica de canal, enfrentam uma abissal dificuldade em compreender os princípios e o 
mecanismo de funcionamento dos códigos quânticos. Particularmente, ao ler artigos publicados no 
assunto, há um sentimento pouco óbvio de como os circuitos de codificação e decodificação operam. 

Assim o objetivo do mestrado foi tentar dar uma contribuição na abordagem da teoria de correção 
quântica de erros, cujo escopo teórico é quase que em sua totalidade descrita por ferramentas de 
domínio de físicos, uma visão própria de engenheiros. Isso torna o entendimento da teoria básica algo 
difícil e relativamente confuso, já que no processo de formação da grande maioria dos engenheiros 
essas ferramentas não são apresentadas. 

Uma forma bastante interessante de alcançar este objetivo foi usar-se de algo mais apropriado 
aos engenheiros para tentar descrever o processo de codificação e decodificação da teoria da correção 
quântica de erros, como os processo relacionados à algoritmos, processos sistemáticos de codificação e 


decodificação e a interpretação bem clara de diagramas de Venn introduzida por McEliece. 


6.1 Contribuições 


Apresenta-se aqui a codificação e decodificação quântica com uma visão intuitiva e compreensível 
para os engenheiros que lidam com a codificação clássica. A idéia do decodificador é aclarada com 
base no arranjo padrão e no cálculo de síndromes, reinterpretando o uso de estabilizadores como 
modelos isométricos aos de equações clássicas de verificação de paridade. O cálculo das componentes 


da síndrome é resultado de uma medição quântica. A despeito de o exemplo apresentado ser ingênuo, 


os resultados podem ser extrapolados para o caso geral. O objetivo, como mencionado, é tornar o 
mecanismo mais compreensível, com uma descrição em linguagem mais próxima da teoria clássica de 
códigos, tentando não se perder em meandros da Física quântica. 

Para trabalhos futuros um possível caminho seria abordar os diagramas de Venn para encontrar 


um conjunto de operadores estabilizadores dado os padrões de síndrome. 


6.2 Perspectivas de Investigações 


e Para trabalhos futuros um possível caminho seria abordar os diagramas de Venn para encontrar 


um conjunto de operadores estabilizadores dado os padrões de síndrome. 


e Possíveis aplicações da interpretação dos diagramas de Venn à códigos quânticos de treliça, entre 


outros. 


e Possíveis adaptações dos anti-códigos clássicos para a teoria da computação e informação quân- 


tica, na tentativa de formar anti-códigos quânticos e sua semelhança com os códigos CSS. 
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CAPÍTULO K 


APÊNDICE 


7.1 A Reversibilidade e o Demônio de Maxwell 


Com o intuito de extrapolar a aplicação do conceito de reversibilidade, apresentado nas portas 
lógicas toffoli e fredkin, e demonstrar o poderia desta nova teoria, introduz-se aqui a relação do conceito 
de reversibilidade, seção Consumo de Energia e sua Relação com a Informação Quântica com 
o paradoxo do demônio de Maxwell. 

Três idéias básicas podem ser pontuadas sobre tudo o que foi mencionado na seção Consumo 
de Energia e sua Relação com a Informação Quântica. Em primeira instância, sabe-se que 
a reversibilidade é sinônimo de "seguir"os bits de informação durante a operação da porta lógica, 
enquanto que a irreversibilidade é sinônimo de apagamento de informação. Em seguida, sabe-se que a 
reversibilidade também é sinônimo de perda nula de energia. E por ffm, mesmo que haja, na operação 
de uma porta reversível, bits residuais, estes podem ser eliminados. 

Um fato interessante sobre a computação reversível é que ela responde a um paradoxo, o demônio 
de Maxwell ??, que vinha causando problemas para a compreensão de um dos mais usados campos 
da física clássica, a termodinâmica. Grosso modo, a termodinâmica é o ramo da física que estuda as 
relações de troca de calor e trabalho em um determinado processo físico envolvendo um sistema e um 
meio exterior. A segunda lei da termodinâmica relata que todo sistema abandonado a sua própria 
sorte se degenera, em outras palavras, todo sistema abandonado a sua própria sorte tem sua entropia 
não diminuída. No entanto, Maxwell criou um ser inteligente que poderia acompanhar a trajetória 
das partículas de um gás em um cilindro, de modo que este ser poderia separar em as partículas mais 
lentas em um lado do cilindro e do outro lado do cilindro as partículas mais rápidas através de uma 
membrana controlada pelo próprio ser. Acarreta que a entropia do sistema isolado foi diminuída o 
que contradiz a segunda lei da termodinâmica. 

Diversos físicos tentaram dar uma interpretação para este experimento durante muitos anos, sem 
alcançar sucesso. Mas através do princípio de Landauer é possível responder a este paradoxo. O que 
ocorre é que para este ser inteligente ser capaz de acompanhar a trajetória das partículas e saber 


quais as mais lentas e quais as mais rápidas é necessário que este "ser"realize medidas e armazene 


esta informação em seu banco de dados. Em um determinado momento, haverá a necessidade de se 
apagar uma informação para armazenar outra e neste instante ocorrerá o gasto de energia e assim o 
aumento da entropia do sistema como um todo, cilindro, ser inteligente e meio externo. Isso leva a 
uma conclusão bastante interessante: significa que o processo de correção de erros pode ser encarado 
como um processo de refrigeração, mesmo com a influência dos efeitos do ruído, mantendo o sistema 


com entropia constante. 
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